CRYPTANALYSIS OF THE A5/2 ALGORITHM

Slobodan Petrovic; Amparo Fúster-Sabater

Paper 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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Boolean functions cryptanalysis stream ciphers
Contact author(s): slobodan @ iec csic es
amparo @ iec csic es
History: 2000-10-11: received
Short URL: https://ia.cr/2000/052
License: CC BY

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}
}