对PRINCE分组密码的不可能差分攻击

doi:10.3969/j.issn.1001-2400.2017.01.021

Abstract

Abstract:

The PRINCE is a light-weight block cipher with the 64-bit block size and 128-bit key size. It is characterized by low power-consumption and low latency. PRINCEcore is the PRINCE cipher without key-whiting. For evaluating its security, a statistical testing on linear transformation is performed, and a statistical character matrix is given. By using the “miss-in-the-middle” technique, we construct a 5-round impossible differential characteristic. Based on the 5-round distinguisher, a 9-round attack on the PRINCEcore is performed. For the 9-round attack, the data complexity, time complexity and space complexity are 2^61.2, 2^54.3 and 2^17.7, respectively. The testing result shows that the PRINCEcore reduced to 9 rounds is not immune to impossible differential attack.

WEI Yuechuan;PAN Xiaozhong;RONG Yisheng;WANG Xu'an. Impossible differential cryptanalysis on the PRINCE[J].Journal of Xidian University, 2017, 44(1): 119-124.

References

［1］ WU W L, ZHANG L. LBlock: a Lightweight Block Cipher ［C］//Lecture Notes in Computer Science: 6715. Heidelberg: Springer Verlag, 2011: 327-344.
［2］ BEAULIEU R, SHORS D, SMITH J, et al. The SIMON and SPECK Lightweight Block Ciphers ［C］//Proceedings of the 2015 ACM/EDAC/IEEE Design Automation Conference:2015. Piscataway: IEEE, 2015: a175.
［3］ BORGHOFF J, CANTEAUT A, GUNEYSU T, et al. PRINCE—a Low-latency Block Cipher for Pervasive Computing Applications ［C］//Lecture Notes in Computer Science: 7658. Heidelberg: Springer Verlag, 2012: 208-225.
［4］ SOLEIMANY H, BLONDEAU C, YU X L, et al. Reflection Cryptanalysis of PRINCE-like Ciphers ［C］//Lecture Notes in Computer Science:8424. Heidelberg: Springer Verlag, 2014: 71-91.
［5］ JEAN J, NIKOLIC I, PEYRIN T, et al. Security Analysis of PRINCE ［C］//Lecture Notes in Computer Science:8424. Heidelberg: Springer Verlag, 2014: 92-111.
［6］ DINUR I. Cryptanalytic Time-memory-data Tradeoffs for FX-constructions with Applications to PRINCE and PRIDE ［C］//Lecture Notes in Computer Science: 9056. Heidelberg: Springer Verlag, 2015: 231-253.
［7］ DERBEZ P, PERRIN L. Meet-in-the-middle Attacks and Structural Analysis of Round-reduced PRINCE ［C］//Lecture Notes in Computer Science: 9054. Heidelberg: Springer Verlag, 2015: 190-216.
［8］ SONG L, HU L. Differential Fault Attack on the PRINCE Block Cipher ［C］//Lecture Notes in Computer Science: 8162. Heidelberg: Springer Verlag, 2013: 43-54.
［9］ KNUDSEN L R. DEAL—a 128-bit Block Cipher: Technical Report 151 ［R］. Bergen: University of Bergen, 1998.
［10］ BIHAM E, BIRYUKOV A, SHAMIR A. Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials ［C］//Lecture Notes in Computer Science: 1592. Heidelberg: Springer Verlag, 1999: 12-23.
［11］ CANTEAUT A, FUHR T, GILBERT H, et al. Multiple Differential Cryptanalysis of Round-reduced PRINCE ［C］//Lecture Notes in Computer Science: 8540. Heidelberg: Springer Verlag, 2015: 591-610.

Impossible differential cryptanalysis on the PRINCE

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Metrics

Comments

Recommended 10