سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

تحلیل رمز چرخشی برروی BMW , SIMD

Publish Year: 1398
Type: Journal paper
Language: Persian
View: 456

This Paper With 7 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

JR_IAT-0-1_004

Index date: 23 December 2019

تحلیل رمز چرخشی برروی BMW , SIMD abstract

تابع چکیده­ساز تابعی است یک طرفه که رشته صفر و یک ورودی با طول دلخواه را به یک رشته صفر و یک با طول ثابت  تبدیل می­کند. تابع چکیده­ساز باید سریع، ساده و یک طرفه باشد و در برابر حملات برخورد، پیش تصویر و پیش تصویر دوم مقاوم باشد. یکی از مهم­ترین کاربرد­های توابع چکیده­ساز در امضای رقمی است، با استفاده از توابع چکیده­ساز، امضا کننده به­جای این­که کل پیام را امضا کند، ابتدا مقدار چکیده­ پیام را به­دست آورده و سپس این مقدار را امضا می­کند. لذا این کار باعث افزایش امنیت و کاهش حجم محاسبات می­شود. تجزیه و تحلیل رمز یا شکستن رمز، به کلیه اقدامات مبتنی­بر اصول ریاضی و علمی اطلاق می گردد که هدف آن از بین بردن امنیت رمزنگاری و در نهایت بازکردن رمز و دست­یابی به اطلاعات اصلی باشد. تحلیل رمز چرخشی یکی از بهترین و جدیدترین حملات بر علیه سیستم­های ARX می باشد. در این مقاله برای اولین­بار  بر الگوریتم­های SIMD, BMW که کاندیداهای دور دوم مسابقه SHA-3 هستند و در ساختار خود مطابق سیستم­های ARX از سه عملگر چرخش، جمع پیمانه­ای و یای انحصاری استفاده می کنند، با در نظر گرفتن فرض مارکوف تحلیل رمز چرخشی انجام می­شود و به ترتیب پیچیدگی  برای یک دور از 16-دور BMW و پیچیدگی  برای کل دورهای SIMD را داریم. با توجه به نتایج به­دست­آمده مشاهده می­شود که به­علت وجود تعداد بیشتری از جمع­های پیمانه­ای که به­صورت زنجیره مارکوف هستند، الگوریتم BMW مقاومت بیشتری نسبت به الگوریتم SIMD در برابر تحلیل رمز چرخشی از خود نشان می­دهد و احتمال موفقیت کمتری دارد

تحلیل رمز چرخشی برروی BMW , SIMD authors

سید علی طباطبائی فیض آباد

جامع امام حسین (ع)

احمد گائینی

دانشگاه امام حسین استادیار

بهبد کشاورزی

پاسدار-ساختمان شفق

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
D. Khovratovich and I. Nikoli´c, Rotational cryptanalysis of ARX, FSE ...
F. Mendel and T. Nad, A Distinguisher for the Compression ...
I. Nikolic, J. Pieprzyk, P. law, S. lowski and R. ...
K. Dmitry , I. Nikolic, J. Pieprzyk, P. Sokolowski and ...
D. Stinson, Cryptography Theory and Practice, CRC, 2006. ...
T. Peyrin, Improved Differential Attacks for ECHO and Grøstl, Cryptology ...
S. Klaus, Cryptography and public key infrastructure on the Internet, ...
X. Wang and H. Yu, Cryptanalysis of the Compression Function ...
D. Gligoroski, V. Klima, S. J. Knapskog, M. El-Hadedy, J. ...
نمایش کامل مراجع