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