×

Improved integral attacks on PRESENT-80. (English) Zbl 1477.94062

Guo, Fuchun (ed.) et al., Information security and cryptology. 14th international conference, Inscrypt 2018, Fuzhou, China, December 14–17, 2018, Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11449, 163-182 (2018).
Summary: In this paper, we propose an improved integral attack against round-reduced PRESENT-80. First, we find a new 7-round integral distinguisher by analyzing the algebraic degree of PRESENT. Then, we propose an algebraic method to recover the master key by solving a system of linear equations which are extracted from the last three rounds of the cipher. Using this method, we can attack 10-round PRESENT-80 with time complexity \(2^{27.6}\) and data complexity \(2^{27}\), and 12-round PRESENT-80 with time complexity \(2^{66}\) and data complexity \(2^{64}\). Moreover, a key partition technique is proposed to gain one more round such that we could attack 11-round PRESENT-80 with time complexity \(2^{58}\) and data complexity \(2^{48}\), and 13-round PRESENT-80 with time complexity \(2^{74}\) and data complexity \(2^{64}\).
For the entire collection see [Zbl 1419.94001].

MSC:

94A60 Cryptography
PDFBibTeX XMLCite
Full Text: DOI