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