چکیده:
یک تابع چکیده ساز رمزنگاری، ورودی های با طول دلخواه را به یک مقدار چکیده با اندازه ثابت تبدیل می کند. توابع چکیده ساز در بسیاری از کاربردهای رمزنگاری مانند امضای رقمی به کار می روند و می بایست در برابر برخورد، پیش تصویر و پیش تصویر دوم مقاوم باشند. تحلیل چرخشی به عنوان یک روش تحلیل رمز برای تحلیل الگوریتم هایی که در ساختارشان از سه عملگر چرخش، جمع پیمانهای و XOR استفاده می کنند، یعنی سامانه های ARX معرفی شده است. توابع چکیده ساز Shabal و Cubehash که از نامزدهای دور دوم مسابقه SHA-۳ هستند، جزو ساختارهای ARX دسته بندی می شوند. این توابع توسط طباطبایی و همکاران با استفاده از تحلیل چرخشی مورد ارزیابی قرار گرفته اند. با بررسی های صورت گرفته مشخص شد این تحلیل ها تحلیل های دقیقی نیستند. در این مقاله تحلیل چرخشی روی توابع چکیده ساز ذکرشده با دقت بیشتری مورد مطالعه و بررسی قرار می گیرد. این کار با توجه به برخی نتایج جدید در حوزه تحلیل چرخشی انجام می شود و نشان داده می شود که در مقایسه با کار طباطبایی و همکاران، تحلیل چرخشی روی تعداد دور کمتری از توابع چکیده ساز Shabal و Cubehash موثر است.
A cryptographic hash function maps an arbitrary length input to a fixed length output. These functions are
used in many cryptographic applications such as digital signatures. They must be secure against collision,
preimage and 2-preimage attacks. Rotational cryptanalysis is an approach to the analysis of ARX ciphers.
The Hash functions Shabal and Cubehash, which are two candidates of the second round of the SHA-3
competition, have an ARX structure. They have been analyzed with respect to rotational cryptanalysis by
Tabatabaei et al. In this paper we consider their analysis and present some observations. Our observations
show that the results of Tabatabaei et al.’s cryptanalysis are not accurate. Then we present some new
results about rotational cryptanalysis of Shabal and Cubehash. Thereafter we present some new results and
show that rotational cryptanalysis is effective on a smaller number of rounds on Shabal and Cubehash
Hash functions.