تحليل رمز چرخشي روي CubeHash و Shabal

توابع چكيده‌ساز نقش بسيار مهمي در امنيت شبكه و مخابرات دارند. اين توابع در خلاصه نمودن يك پيام نقش به سزايي دارند كه در كاربردهاي رمزنگاري مانند امضاء رقمي، الگوريتم‌هاي توليد اعداد تصادفي و پروتكل‌هاي احراز اصالت و غيره به طور گسترده استفاده مي‌شوند. حمله چرخشي يك حمله نسبتا جديدي است كه جزء حملات عمومي بر توابع چكيده‌ساز محسوب مي‌شود و بر روي الگوريتم‌هايي كه در ساختار خود از سه عملگر چرخش، جمع پيمانه‌اي  و ياي انحصاري استفاده مي‌كنند يعني ساختاري ARX دارند، موثر است. در اين مقاله براي اولين بار بر توابع چكيده‌ساز Shabal و CubeHash كه كانديداهاي دور دوم مسابقه SHA3 مي‌باشند و در ساختار خود از خاصيت ARX بهره مي‌برند تحليل رمز چرخشي انجام مي‌شود. تحليل رمز چرخشي با درنظر گرفتن زنجيره ماركوف براي دنباله جمع‌هاي پيمانه‌اي به كار رفته شده در توابع چكيده‌ساز Shabal و CubeHash انجام مي‌شود. تحليل رمز چرخشي بر تابع چكيده‌ساز Shabal به پيچيدگي كل  براي 16+3 دور آن و پيچيدگي   براي كل 16 دور CubeHash منجر مي‌شود. با توجه به نتايج به دست آمده مشاهده مي‌شود كه به علت وجود تعداد بيشتري از جمع‌هاي پيمانه‌اي كه به صورت زنجيره ماركوف هستند، تابع چكيده‌ساز Shabal مقاومت بيشتري نسبت به تابع چكيده‌ساز CubeHash در برابر تحليل رمز چرخشي از خود نشان مي‌دهد و احتمال موفقيت كمتري دارد.