Cryptology ePrint Archive: Report 2000/052


Slobodan Petrovic and Amparo Fúster-Sabater

Abstract: An attack on the A5/2 stream cipher algorithm is described, that determines the linear relations among the output sequence bits. The vast majority of the unknown output bits can be reconstructed. The time complexity of the attack is proportional to 2**17.

Category / Keywords: secret-key cryptography / Boolean functions, cryptanalysis, stream ciphers

Date: received 11 Oct 2000

Contact author: {slobodan,amparo} at iec csic es

Available format(s): PDF | BibTeX Citation

Version: 20001011:174801 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]