Real Time Cryptanalysis of A5/1 on a PC

By Alex Biryukov, Adi Shamir, David A. Wagner. Fast Software Encryption Workshop, 2000

556 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication (2003, background): “Note that it is possible to reduce the number of disk accesses using A5/1’s low sampling resistance (see [5,6] for details).”
Security Analysis of a Cryptographically-Enabled RFID Device (2005, methodology): “The exact method of reverse-engineering has not been disclosed, although the source was purportedly “an actual GSM phone” [6].”
Grain: a stream cipher for constrained environments (2007, unknown): “[1, 5, 13].”
Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers (2000, methodology): “It was used in [ 3 ] to attack the specific stream cipher A5/1, but that paper did not analyse its general impact on the various tradeoff formulas.”