تحلیل رمز چرخشی برروی BMW , SIMD
عنوان مقاله: تحلیل رمز چرخشی برروی BMW , SIMD
شناسه ملی مقاله: JR_IAT-0-1_004
منتشر شده در شماره ۱ دوره ۱ فصل در سال 1398
شناسه ملی مقاله: JR_IAT-0-1_004
منتشر شده در شماره ۱ دوره ۱ فصل در سال 1398
مشخصات نویسندگان مقاله:
سید علی طباطبائی فیض آباد - جامع امام حسین (ع)
احمد گائینی - دانشگاه امام حسین استادیار
بهبد کشاورزی - پاسدار-ساختمان شفق
خلاصه مقاله:
سید علی طباطبائی فیض آباد - جامع امام حسین (ع)
احمد گائینی - دانشگاه امام حسین استادیار
بهبد کشاورزی - پاسدار-ساختمان شفق
تابع چکیدهساز تابعی است یک طرفه که رشته صفر و یک ورودی با طول دلخواه را به یک رشته صفر و یک با طول ثابت تبدیل میکند. تابع چکیدهساز باید سریع، ساده و یک طرفه باشد و در برابر حملات برخورد، پیش تصویر و پیش تصویر دوم مقاوم باشد. یکی از مهمترین کاربردهای توابع چکیدهساز در امضای رقمی است، با استفاده از توابع چکیدهساز، امضا کننده بهجای اینکه کل پیام را امضا کند، ابتدا مقدار چکیده پیام را بهدست آورده و سپس این مقدار را امضا میکند. لذا این کار باعث افزایش امنیت و کاهش حجم محاسبات میشود. تجزیه و تحلیل رمز یا شکستن رمز، به کلیه اقدامات مبتنیبر اصول ریاضی و علمی اطلاق می گردد که هدف آن از بین بردن امنیت رمزنگاری و در نهایت بازکردن رمز و دستیابی به اطلاعات اصلی باشد. تحلیل رمز چرخشی یکی از بهترین و جدیدترین حملات بر علیه سیستمهای ARX می باشد. در این مقاله برای اولینبار بر الگوریتمهای SIMD, BMW که کاندیداهای دور دوم مسابقه SHA-3 هستند و در ساختار خود مطابق سیستمهای ARX از سه عملگر چرخش، جمع پیمانهای و یای انحصاری استفاده می کنند، با در نظر گرفتن فرض مارکوف تحلیل رمز چرخشی انجام میشود و به ترتیب پیچیدگی برای یک دور از 16-دور BMW و پیچیدگی برای کل دورهای SIMD را داریم. با توجه به نتایج بهدستآمده مشاهده میشود که بهعلت وجود تعداد بیشتری از جمعهای پیمانهای که بهصورت زنجیره مارکوف هستند، الگوریتم BMW مقاومت بیشتری نسبت به الگوریتم SIMD در برابر تحلیل رمز چرخشی از خود نشان میدهد و احتمال موفقیت کمتری دارد
کلمات کلیدی: توابع چکیده ساز, تحلیل رمز چرخشی, جمع پیمانه ای, فرض زنجیره مارکوف
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/970123/