Time and Space Complexity Reduction of a Cryptanalysis Algorithm
- سال انتشار: 1390
- محل انتشار: مجله پیشرفت در تحقیقات کامپیوتری، دوره: 2، شماره: 3
- کد COI اختصاصی: JR_JACR-2-3_004
- زبان مقاله: انگلیسی
- تعداد مشاهده: 566
نویسندگان
Electrical and Computer Engineering Department, Yazd University, Yazd, Iran
چکیده
Binary Decision Diagram (in short BDD) is an efficient data structure whichhas been used widely in computer science and engineering. BDD-based attack inkey stream cryptanalysis is one of the best forms of attack in its category. In thispaper, we propose a new key stream attack which is based on ZDD(Zero-suppressedBDD). We show how a ZDD-based key stream attack is more efficient in time andspace complexity over its BDD-based variant against the E0 type of the Bluetoothsecurity mechanism. We implemented it by using the CUDD - Colorado UniversityDecision Diagram package. Experimental results show great improvements. Wehave also derived a mathematical proof, which shows that it is better than the BDDbasedattack method even for the worst case analysis.کلیدواژه ها
Binary Decision Diagram, Cryptanalysis, Algorithm complexityمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.