AuthorsS. Rasoolzadeh and H. Raddum
TitleFaster Key Recovery Attack on Round-Reduced PRINCE
AfilliationCommunication Systems
Publication TypeProceedings, refereed
Year of Publication2017
Conference NameLightSec 2016
Date Published03/2017
PublisherLecture Notes in Computer Science, Springer Verlag
ISBN Number978-3-319-55714-4
Keywordsblock cipher, higher-order differential, integral, key recovery attack, lightweight, PRINCE

We introduce a new technique for doing the key recovery part of an integral or higher order differential attack. This technique speeds up the key recovery phase significantly and can be applied to any block cipher with small S-boxes. We show several properties of this technique, then apply it to PRINCE and report on the improvements in complexity from earlier integral and higher order differential attacks on this cipher. Our attacks on 4 and 6 rounds were the fastest and the winner of PRINCE Challenge's last round in the category of chosen plaintext attack.

Citation Key24998

Contact person