Biclique Cryptanalysis of the PRESENT and LED Lightweight Ciphers.
Farzaneh Abed, Christian Forler, Eik List, Stefan Lucks, Jakob Wenzel · 2012
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.