|
|
|
|
بهبود تحلیل چرخشی توابع چکیده‌ساز Cubehash و Shabal
|
|
|
|
|
|
|
|
نویسنده
|
ابوئی مهریزی مجید ,علیزاده جواد
|
|
منبع
|
پدافند الكترونيكي و سايبري - 1400 - دوره : 9 - شماره : 1 - صفحه:91 -100
|
|
|
|
|
چکیده
|
یک تابع چکیده‌ساز رمزنگاری، ﻭﺭﻭﺩﯼ ﻫﺎﯼ ﺑﺎ ﻃﻮﻝ ﺩﻟﺨﻮﺍﻩ ﺭﺍ ﺑﻪ یک ﻣﻘﺪﺍﺭ ﭼﮑﯿﺪﻩ ﺑﺎ ﺍﻧﺪﺍﺯﻩ ﺛﺎﺑﺖ ﺗﺒﺪﯾﻞ ﻣﯽ ﮐﻨﺪ. ﺗﻮﺍﺑﻊ ﭼﮑﯿﺪﻩ ﺳﺎﺯ ﺩﺭ ﺑﺴﯿﺎﺭﯼ ﺍﺯ ﮐﺎﺭﺑﺮﺩﻫﺎﯼ ﺭﻣﺰﻧﮕﺎﺭﯼ ﻣﺎﻧﻨﺪ ﺍﻣﻀﺎﯼ ﺭﻗﻤﯽ ﺑﻪ ﮐﺎﺭ ﻣﯽ ﺭﻭﻧﺪ ﻭ می‌بایست ﺩﺭ ﺑﺮﺍﺑﺮ ﺑﺮﺧﻮﺭﺩ، ﭘﯿﺶ ﺗﺼﻮﯾﺮ ﻭ ﭘﯿﺶ ﺗﺼﻮﯾﺮ ﺩﻭﻡ مقاوم باشند. ﺗﺤﻠﯿﻞ ﭼﺮﺧﺸﯽ به‌عنوان ﯾﮏ روش تحلیل رمز برای ﺗﺤﻠﯿﻞ ﺍﻟﮕﻮﺭﯾﺘﻢ ﻫﺎﯾﯽ ﮐﻪ ﺩﺭ ﺳﺎﺧﺘﺎﺭﺷﺎﻥ ﺍﺯ ﺳﻪ ﻋﻤﻠﮕﺮ ﭼﺮﺧﺶ، ﺟﻤﻊ ﭘﯿﻤﺎﻧﻪﺍﯼ ﻭ xor ﺍﺳﺘﻔﺎﺩﻩ می‌کنند، ﯾﻌﻨﯽ سامانه‌های arx معرفی شده است. توابع چکیده‌ساز shabal و cubehash که از نامزدهای دور دوم مسابقه sha3 هستند، جزو ساختارهای arx دسته‌بندی می‌شوند. این توابع توسط طباطبایی و همکاران با استفاده از تحلیل چرخشی مورد ارزیابی قرار گرفته‌اند. با بررسی‌های صورت گرفته مشخص شد این تحلیل‌ها تحلیل‌های دقیقی نیستند. در این مقاله تحلیل چرخشی روی توابع چکیده‌ساز ذکرشده با دقت بیشتری مورد مطالعه و بررسی قرار می‌گیرد. این کار با توجه به برخی نتایج جدید در حوزه تحلیل چرخشی انجام می‌شود و نشان داده می شود که در مقایسه با کار طباطبایی و همکاران، تحلیل چرخشی روی تعداد دور کمتری از توابع چکیده ساز shabal و cubehash موثر است.
|
|
کلیدواژه
|
تابع چکیده‌ساز، تحلیل چرخشی، جمع پیمانه‌ای، زنجیره مارکوف
|
|
آدرس
|
دانشگاه جامع امام حسین ع, گروه رمز و امنیت, ایران, دانشگاه جامع امام حسین(ع), گروه رمز و امنیت, ایران
|
|
پست الکترونیکی
|
jaalizadeh@ihu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Improvement of Rotational Cryptanalysis of Shabal and Cubehash Hash Functions
|
|
|
|
|
Authors
|
Alizadeh J. ,Aboei Mehrizi M.
|
|
Abstract
|
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 2preimage 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 SHA3 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.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|