Title :
The new results of correlation attack on A5/1
Author :
Khorrami, Hadi ; Ahmadian, Mahmoud ; Hajian, Behrouz
Author_Institution :
Dept. of Electr. Eng., KNT Univ. of Technol., Tehran
Abstract :
A5/1 is a stream cipher that used in GSM. So far several attacks on A5/1 have been proposed. In 2005, Maximov, Johansson and Babbage proposed a correlation attack on A5/1. In this paper we improve this attack considering three weaknesses that observed by Biham and Barkan in A5/1 and by employing graph theory for decoding the estimators that was proposed by [9]. The new results have been showed in this article.
Keywords :
cellular radio; cryptography; decoding; graph theory; A5-1 stream cipher; GSM; correlation attack; decoding; graph theory; Clocks; Data structures; Decoding; Europe; Feedback; Frequency; GSM; Graph theory; Security; Shift registers; A5/1; Correlation Attack; GSM;
Conference_Titel :
Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2373-6
Electronic_ISBN :
978-1-4244-2374-3
DOI :
10.1109/CHINACOM.2008.4685010
