Implementation and performance analysis of Barkan, Biham and Keller's attack on A5/2
Nicolas Paglieri, Olivier Benjamin · 2011
Barkan, Biham & Keller proposed an instant ciphertext-only attack on the A5/2 cipher used in GSM. This paper presents a concrete and turnkey implementation of a tool simulating this attack on a personal computer. This program is able to recover the secret key that has been used in encryption in a matter of seconds, with precomputations of around 2 hours necessiting 4 GB of memory space.