Cryptanalysis of 6-round PRINCE using 2 Known Plaintexts.
Shahram Rasoolzadeh, Håvard Raddum · IACR Cryptology ePrint Archive · 2016
In this paper we focus on the PRINCE block cipher reduced to 6 rounds, with two known plaintext/ciphertext pairs. We develop two attacks on 6-round PRINCE based on accelerated exhaustive search, one with negligible memory usage and one having moderate memory requirements. The time complexity for the first attack is 2 encryptions. Time complexity for the second attack depends on the implementation, but can be argued to be approximately 2 for a normal PC. The memory consumption of the second attack is less than 200MB and so is not a restricting factor in a real-world setting.