Reflection Cryptanalysis of PRINCE-Like Ciphers

  • Hadi Soleimany
  • Céline Blondeau
  • Xiaoli Yu
  • Wenling Wu
  • Kaisa Nyberg
  • Huiling Zhang
  • Lei Zhang
  • Yanfeng Wang
Conference paper

DOI: 10.1007/978-3-662-43933-3_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8424)
Cite this paper as:
Soleimany H. et al. (2014) Reflection Cryptanalysis of PRINCE-Like Ciphers. In: Moriai S. (eds) Fast Software Encryption. FSE 2013. Lecture Notes in Computer Science, vol 8424. Springer, Berlin, Heidelberg

Abstract

PRINCE is a low-latency block cipher presented at ASIACRYPT 2012. The cipher was designed with a property called \(\alpha \)-reflection which reduces the definition of the decryption with a given key to an encryption with a different but related key determined by \(\alpha \). In the design document, it was shown that PRINCE is secure against known attacks independently of the value of \(\alpha \), and the design criteria for \(\alpha \) remained open.

In this paper, we introduce new generic distinguishers on PRINCE-like ciphers. First, we show that, by folding the cipher in the middle, the number of rounds can be halved due to the \(\alpha \)-reflection property. Furthermore, we investigate many classes of \(\alpha \) and find the best differential characteristic for the folded cipher. For such \(\alpha \) there exist an efficient key-recovery attack on the full 12-round cipher with the data complexity of \(2^{57.98}\) known plaintexts and time complexity of \(2^{72.39}\) encryptions. With the original value of \(\alpha \) we can attack a reduced six-round version of PRINCE. As a result of the new cryptanalysis method presented in this paper, new design criteria concerning the selection of the value of \(\alpha \) for PRINCE-like ciphers are obtained.

Keywords

Block cipher \(\alpha \)-reflection property PRINCE Statistical attack Reflection attack 

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Hadi Soleimany
    • 1
  • Céline Blondeau
    • 1
  • Xiaoli Yu
    • 2
    • 3
  • Wenling Wu
    • 2
  • Kaisa Nyberg
    • 1
  • Huiling Zhang
    • 2
  • Lei Zhang
    • 2
  • Yanfeng Wang
    • 2
  1. 1.Department of Information and Computer ScienceAalto University School of ScienceEspooFinland
  2. 2.TCA, Institute of SoftwareChinese Academy of SciencesBeijingPeople’s Republic of China
  3. 3.Graduate University of Chinese Academy of SciencesBeijingPeople’s Republic of China

Personalised recommendations