بهبود تحلیل چرخشی توابع چکیده‌ساز Cubehash و Shabal

نویسندگان

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

2 کارشناس ارشد دانشگاه جامع امام حسین ع

doi
چکیده

یک تابع چکیده‌ساز رمزنگاری، ﻭﺭﻭﺩﯼ­ﻫﺎﯼ ﺑﺎ ﻃﻮﻝ ﺩﻟﺨﻮﺍﻩ ﺭﺍ ﺑﻪ یک ﻣﻘﺪﺍﺭ ﭼﮑﯿﺪﻩ ﺑﺎ ﺍﻧﺪﺍﺯﻩ ﺛﺎﺑﺖ ﺗﺒﺪﯾﻞ ﻣﯽ­ﮐﻨﺪ. ﺗﻮﺍﺑﻊ ﭼﮑﯿﺪﻩ­ﺳﺎﺯ ﺩﺭ ﺑﺴﯿﺎﺭﯼ ﺍﺯ ﮐﺎﺭﺑﺮﺩﻫﺎﯼ ﺭﻣﺰﻧﮕﺎﺭﯼ ﻣﺎﻧﻨﺪ ﺍﻣﻀﺎﯼ ﺭﻗﻤﯽ ﺑﻪ ﮐﺎﺭ ﻣﯽ­ﺭﻭﻧﺪ ﻭ می‌بایست ﺩﺭ ﺑﺮﺍﺑﺮ ﺑﺮﺧﻮﺭﺩ، ﭘﯿﺶ ﺗﺼﻮﯾﺮ ﻭ ﭘﯿﺶ ﺗﺼﻮﯾﺮ ﺩﻭﻡ مقاوم باشند. ﺗﺤﻠﯿﻞ ﭼﺮﺧﺸﯽ به‌عنوان ﯾﮏ روش تحلیل رمز برای ﺗﺤﻠﯿﻞ ﺍﻟﮕﻮﺭﯾﺘﻢ­ﻫﺎﯾﯽ ﮐﻪ ﺩﺭ ﺳﺎﺧﺘﺎﺭﺷﺎﻥ ﺍﺯ ﺳﻪ ﻋﻤﻠﮕﺮ ﭼﺮﺧﺶ، ﺟﻤﻊ ﭘﯿﻤﺎﻧﻪﺍﯼ ﻭ XOR ﺍﺳﺘﻔﺎﺩﻩ می‌کنند، ﯾﻌﻨﯽ سامانه‌های ARX معرفی شده است. توابع چکیده‌ساز Shabal و Cubehash که از نامزدهای دور دوم مسابقه SHA-3 هستند، جزو ساختارهای ARX دسته‌بندی می‌شوند. این توابع توسط طباطبایی‌ و همکاران با استفاده از تحلیل چرخشی مورد ارزیابی قرار گرفته‌اند. با بررسی‌های صورت گرفته مشخص شد این تحلیل‌ها تحلیل‌های دقیقی نیستند. در این مقاله تحلیل چرخشی روی توابع چکیده‌ساز ذکرشده با دقت بیشتری مورد مطالعه و بررسی قرار می‌گیرد. این کار با توجه به برخی نتایج جدید در حوزه تحلیل چرخشی انجام می‌شود و نشان داده می­شود که در مقایسه با کار طباطبایی و همکاران، تحلیل چرخشی روی تعداد دور کمتری از توابع چکیده­ساز Shabal و Cubehash مؤثر است.