Cryptanalytic attacks on the cipher PRINCE
Kryptoanalytické útoky na šifru PRINCE
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/173712Identifikátory
SIS: 246304
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Klíma, Vlastimil
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematika pro informační technologie
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
9. 6. 2022
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
lehkovážná kryptografie|PRINCE|kryptoanalýzaKlíčová slova (anglicky)
lightweight cryptography|PRINCE|cryptanalysisTato 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
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