The new results of correlation attack on A5/1
Hadi Khorrami, Mahmoud Ahmadian, Behrouz Hajian · 2008
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.