DocumentCode
3521290
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
fYear
2008
fDate
25-27 Aug. 2008
Firstpage
236
Lastpage
241
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CHINACOM.2008.4685010
Filename
4685010
Link To Document