An improved correlation attack on A5/1

Summary, in English

A new approach to attack A5/1 is proposed. The proposed attack is a refinement of a previous attack by Ekdahl and Johansson. We make two important observations that lead to a new attack with improved performance

• Author: Alexander Maximov; Thomas Johansson; S Babbage
• Department/s: Department of Electrical and Information Technology
• Publishing year: 2004
• Language: English
• Pages: 1-18
• Publication/Series: Lecture Notes in Computer Science
• Volume: 3357
• Links: http://www.springerlink.com/content/bh0pbnhn65uaeych/fulltext.pdf; http://dx.doi.org/10.1007/978-3-540-30564-4_1
• Document type: Conference paper
• Publisher: Springer
• Topic: Electrical Engineering, Electronic Engineering, Information Engineering
• Keywords: A5 stream ciphers; GSM; correlation attack
• Conference name: Selected Areas in Cryptography. 11th International Workshop, SAC 2004. Revised Selected Papers
• Conference date: 2004-08-09 - 2004-08-10
• Conference place: Waterloo, Ont., Canada
• Status: Published
• ISBN/ISSN/Other: ISSN: 1611-3349; ISSN: 0302-9743; ISBN: 3-540-24327-5