سال انتشار: ۱۳۹۰

محل انتشار: هشتمین کنفرانس انجمن رمز ایران

تعداد صفحات: ۴

نویسنده(ها):

Vahid Amin Ghafari – Information and Communication Technology complex Malek Ashtar University of TechnologyTehran, Iran
Javad Mohajeri – Electronic Institute Sharif University of TechnologyTehran, Iran

چکیده:

A5/1 is a stream cipher used in GSM to provide overthe- air communication privacy. Biham and Dunkelman proposed an attack on A5/1 with time complexity of and data complexity of known bits and memory complexity of 32 GB. In this paper, we propose an improvement on their attack. Our improvement is identification and elimination of useless states from the precomputed table. Furthermore, we propose another way for use of table in online phase of attack that causes decreasing in the time complexity to and memory complexity decreases to half.