Cryptology ePrint Archive: Report 2015/1077

Fault Analysis on the Stream Ciphers LILI-128 and Achterbahn

Dibyendu Roy and Sourav Mukhopadhyay

Abstract: LILI-128 is a clock controlled stream cipher based on two LFSRs with one clock control function and one non-linear filter function. The clocking of the second LFSR is controlled by the first LFSR. In this paper we propose a fault algebraic attack on LILI-128 stream cipher. We first recover the state bits of the first LFSR by injecting a single bit fault in the first LFSR. After that we recover the second LFSR state bits by following algebraic cryptanalysis technique. We also propose fault attack on Achterbahn stream cipher, which is based on 8 NLFSRs, 8 LFSRs and one non-linear combining function. We first inject a single bit fault into the NLFSR-A then observe the normal and faulty keystream bits to recover almost all the state bits of the NLFSR-A after key initialization phase. One can apply our technique to other NLFSR-B, C, D to recover their state bits also

Category / Keywords: Stream ciphers, LFSR, NLFSR, LILI-128, Achterbahn, Fault attack.

Date: received 5 Nov 2015, last revised 5 Nov 2015

Contact author: dibyendu roy1988 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20151105:125731 (All versions of this report)

Short URL: ia.cr/2015/1077

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]