Cryptology ePrint Archive: Report 2000/052

CRYPTANALYSIS OF THE A5/2 ALGORITHM

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: ia.cr/2000/052

Discussion forum: Show discussion | Start new discussion