Cryptanalytic attacks on the cipher PRINCE

Abstract

This work surveys and studies the most practical attacks on round reduced versions of the cipher PRINCE. Specifically, concepts of integral cryptanalysis and meet-in-the- middle attacks are discussed. A new 4.5-round integral distinguisher with lower time and data complexity is presented. A new meet-in-the-middle attack on seven rounds of the cipher with low data complexity is proposed. A Python 3 reference implementation of the cipher as well as of some of the integral attacks is provided. 1

Tato práce studuje nejpraktičtější útoky na redukované verze šifry PRINCE, kon- krétně se zde rozebírají koncepty integrální kryptoanalýzy a meet-in-the-middle útoků. V práci je představen nový integrální rozlišovač pro 4,5 kola šifry s nižší časovou i dato- vou složitostí. Dále je zde navržen nový meet-in-the-middle útok na 7 kol šifry s nízkou datovou složitostí. Přiložena je také implementace šifry PRINCE a několika integrálních útoků na její redukované verze v jazyce Python 3. 1