تحلیل رمز چرخشی بر Shabal , Cube Hash

نویسندگان

1 کارشناسی ارشد ،جامع امام حسین (ع)، تهران، ایران

2 استادیار،جامع امام حسین (ع)، تهران، ایران

doi
چکیده

توابع چکیده‌ساز نقش بسیار مهمی در امنیت شبکه و مخابرات دارند. این توابع در خلاصه­نمودن یک پیام نقش به­سزایی دارند که در کاربردهای رمزنگاری مانند امضاء رقمی، الگوریتم‌های تولید اعداد تصادفی و پروتکل‌های احراز اصالت و غیره به­طور گسترده استفاده می‌شوند. حمله چرخشی یک حمله نسبتا جدیدی است که جزء حملات عمومی بر توابع چکیده‌ساز محسوب می‌شود و بر روی الگوریتم‌هایی که در ساختار خود از سه عملگر چرخش، جمع پیمانه‌ای  و یای انحصاری استفاده می‌کنند یعنی ساختاری ARX دارند، موثر است. در این مقاله برای اولین بار بر توابع چکیده‌ساز Shabal و CubeHash که کاندیداهای دور دوم مسابقه SHA-3 می‌باشند و در ساختار خود از خاصیت ARX بهره می‌برند تحلیل رمز چرخشی انجام می‌شود. تحلیل رمز چرخشی با درنظر گرفتن زنجیره مارکوف برای دنباله جمع‌های پیمانه‌ای به­کار رفته­شده در توابع چکیده‌ساز Shabal و CubeHash انجام می‌شود. تحلیل رمز چرخشی بر تابع چکیده‌ساز Shabal به پیچیدگی کل  برای 16+3- دور آن و پیچیدگی   برای کل 16- دور CubeHash منجر می‌شود. با توجه به نتایج به­دست­آمده مشاهده می‌شود که به­علت وجود تعداد بیشتری از جمع‌های پیمانه‌ای که به­صورت زنجیره مارکوف هستند، تابع چکیده‌ساز Shabal مقاومت بیشتری نسبت به تابع چکیده‌ساز CubeHash در برابر تحلیل رمز چرخشی از خود نشان می‌دهد و احتمال موفقیت کمتری دارد.