Reference : Cryptanalysis of the Loiss Stream Cipher
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Cryptanalysis of the Loiss Stream Cipher
Biryukov, Alex mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Kircanski, Aleksandar [Concordia Institute for Information Systems Engineering (CIISE), Concordia University, Montreal, Quebec, H3G 1M8, Canada]
Youssef, Amr M. [> >]
Selected Areas in Cryptography
Selected Areas in Cryptography
August 15-16, 2012
Windsor, ON
[en] stream cipher ; cryptanalysis ; resynchronization attack
[en] Loiss is a byte-oriented stream cipher designed by Dengguo Feng et al. Its design builds upon the design of the SNOW family of ciphers. The algorithm consists of a linear feedback shift register (LFSR) and a non-linear finite state machine (FSM). Loiss utilizes a structure called Byte-Oriented Mixer with Memory (BOMM) in its filter generator, which aims to improve resistance against algebraic attacks, linear distinguishing attacks and fast correlation attacks. In this paper, by exploiting some differential properties of the BOMM structure during the cipher initialization phase, we provide an attack of a practical complexity on Loiss in the related-key model. As confirmed by our experimental results, our attack recovers 92 bits of the 128-bit key in less than one hour on a PC with 3 GHz Intel Pentium 4 processor. The possibility of extending the attack to a resynchronization attack in a single-key model is discussed. We also show that Loiss is not resistant to slide attacks.
Selected Areas in Cryptography

File(s) associated to this reference

Fulltext file(s):

Open access
Cryptanalysis of Loiss Stream Cipher.pdfPublisher postprint330.51 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.