Cryptology ePrint Archive: Report 2012/591

Biclique Cryptanalysis of the PRESENT and LED Lightweight Ciphers

Farzaneh Abed and Christian Forler and Eik List and Stefan Lucks and Jakob Wenzel

Abstract: In this paper, we propose the first full-round attacks on the PRESENT and LED lightweight ciphers. In our attacks, we use the independent-biclique approach which has been developed recently. The proposed attacks on PRESENT-80 and PRESENT-128 require $2^{60}$ and $2^{44}$ chosen plaintexts, and have time complexities of $2^{79.46}$ and $2^{127.37}$ respectively. Our attacks on LED-64 and LED-128 need $2^{56}$ and $2^{64}$ chosen plaintexts and the time complexities are equivalent to $2^{63.34}$ and $2^{127.23}$ encryptions.

Category / Keywords: secret-key cryptography / PRESENT, LED, lightweight block cipher, independent biclique, matching with precomputations

Date: received 18 Oct 2012, last revised 9 Nov 2012

Contact author: eik list at uni-weimar de

Available formats: PDF | BibTeX Citation

Version: 20121109:210440 (All versions of this report)

Discussion forum: Show discussion | Start new discussion