Volume 8424 of the series Lecture Notes in Computer Science pp 92-111
Security Analysis of PRINCE
- Jérémy JeanAffiliated withÉcole Normale Supérieure Email author
- , Ivica NikolićAffiliated withDivision of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University
- , Thomas PeyrinAffiliated withDivision of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University
- , Lei WangAffiliated withDivision of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University
- , Shuang WuAffiliated withDivision of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University
Abstract
In this article, we provide the first third-party security analysis of the PRINCE lightweight block cipher, and the underlying \(\mathtt{PRINCE}_{core}\). First, while no claim was made by the authors regarding related-key attacks, we show that one can attack the full cipher with only a single pair of related keys, and then reuse the same idea to derive an attack in the single-key model for the full \(\mathtt{PRINCE}_{core}\) for several instances of the \(\alpha \) parameter (yet not the one randomly chosen by the designers). We also show how to exploit the structural linear relations that exist for PRINCE in order to obtain a key recovery attack that slightly breaks the security claims for the full cipher. We analyze the application of integral attacks to get the best known key-recovery attack on a reduced version of the PRINCE cipher. Finally, we provide time-memory-data tradeoffs that require only known plaintext-ciphertext data and that can be applied to full PRINCE.
Keywords
PRINCE Block cipher Cryptanalysis Related-key boomerang Time-memory-data tradeoff- Title
- Security Analysis of PRINCE
- Book Title
- Fast Software Encryption
- Book Subtitle
- 20th International Workshop, FSE 2013, Singapore, March 11-13, 2013. Revised Selected Papers
- Pages
- pp 92-111
- Copyright
- 2014
- DOI
- 10.1007/978-3-662-43933-3_6
- Print ISBN
- 978-3-662-43932-6
- Online ISBN
- 978-3-662-43933-3
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 8424
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- PRINCE
- Block cipher
- Cryptanalysis
- Related-key boomerang
- Time-memory-data tradeoff
- Industry Sectors
- eBook Packages
- Editors
-
-
Shiho Moriai
(15)
-
Shiho Moriai
- Editor Affiliations
-
- 15. Network Security Research Institute, National Institute of Information and Communications Technology (NICT)
- Authors
-
-
Jérémy Jean
(16)
-
Ivica Nikolić
(17)
-
Thomas Peyrin
(17)
-
Lei Wang
(17)
-
Shuang Wu
(17)
-
Jérémy Jean
- Author Affiliations
-
- 16. École Normale Supérieure, Paris, France
- 17. Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, Singapore
Continue reading...
To view the rest of this content please follow the download PDF link above.