论文信息 - Cryptanalysis of the A5/1 GSM Stream Cipher

Cryptanalysis of the A5/1 GSM Stream Cipher

A5/1 is the stream cipher used in most European countries in order to ensure privacy of conversations on GSM mobile phones. In this paper we describe an attack on this cipher with total work complexity 239.91 of A5/1 clockings, given 220.8 known plaintext. This is the best known result with respect to the total work complexity.

Eli Biham | Orr Dunkelman | E. Biham | O. Dunkelman

[1] Jovan Dj. Golic,et al. Cryptanalysis of Alleged A5 Stream Cipher , 1997, EUROCRYPT.

[2] Jovan Dj. Golic. On the Security of Nonlinear Filter Generators , 1996, FSE.

[3] Alex Biryukov,et al. Real Time Cryptanalysis of A5/1 on a PC , 2000, FSE.

[4] Michael Ganley,et al. Encryption algorithms , 1992 .

[5] Ross J. Anderson. On Fibonacci Keystream Generators , 1994, FSE.