CRYPTANALYSIS OF THE A5/2 ALGORITHM

Slobodan Petrovic; Amparo Fúster-Sabater

Paper 2000/052 Original: eprint.iacr.org/2000/052 ↗

CRYPTANALYSIS OF THE A5/2 ALGORITHM

Slobodan Petrovic

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2000-10-11: last updated; 2000-10-11: published
Short URL: https://ia.cr/2000/052
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2000/052,
      author = {Slobodan Petrovic and Amparo Fúster-Sabater},
      title = {CRYPTANALYSIS OF THE A5/2 ALGORITHM},
      howpublished = {Cryptology {ePrint} Archive, Paper 2000/052},
      year = {2000},
      url = {https://eprint.iacr.org/2000/052}
}