An Improved Attack on A5/1
- سال انتشار: 1390
- محل انتشار: هشتمین کنفرانس انجمن رمز ایران
- کد COI اختصاصی: ISCC08_040
- زبان مقاله: انگلیسی
- تعداد مشاهده: 2930
نویسندگان
Information and Communication Technology complex Malek Ashtar University of TechnologyTehran, Iran
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.کلیدواژه ها
A5/1; GSM; stream cipher; precomputed table;useless states;مقالات مرتبط جدید
- جایگاه دانش سنتی بوم شناختی در مواجهه با تغییرات اقلیم
- اولویت بندی عوامل موثر بر انتخاب شرکاء در نوآوری باز با استفاده از روش بولزآی در شرکت های کوچک و متوسط
- مروری بر استفاده از روشهای یادگیری ماشین به منظور پیشبینی بیماریهای قلبی
- شناسایی و اولویت بندی عوامل موثر بر طراحی و پیاده سازی دفتر مدیریت پروژه((PMO و تاثیر آن بر موفقیت پروژه های صنعت ساخت
- بررسی اهمیت انتخاب پارامترها در الگوریتمهای بهینه سازیفراابتکاری مبتنی بر هوش ازدحام با استفاده از منطق فازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.