مروری بر حملات مکعبی، خطای تفاضلی و ساختارهای خطی بر روی تابع کچک(SHA-3)

در سال های اخیر بررسی امنیت سومین تابع چکیده ساز امن[1] یکی از مهم ترین موضوعات مورد توجه پژوهش گران حوزه رمزنگاری بوده است. توابع چکیده ساز در رمزنگاری کاربردهای متعددی دارند. از این رو امنیت توابع چکیده ساز در مقابل حملات مختلف برای سامانه هایی که از آن استفاده می کنند، بسیار مهم است. حملات و تحلیل های متعددی تا امروز بر روی SHA-3 اعمال شده است؛ اما تاکنون هیچ کدام موفق به شکستن آن به صورت نظری و یا در عمل نشده اند. SHA-3 بر اساس تابع کچک[2] طراحی شده است. تابع کچک از خانواده توابع اسفنجی[3] است. در این مقاله، با تمرکز بر حمله تحلیل خطای تفاضلی[4] آخرین حملات و تحلیل های مطرح شده بر روی SHA-3 را به صورت خلاصه مرور خواهیم کرد. به صورت دقیق تر، در این مقاله، حملات مکعبی[5]، خطای تفاضلی و هم چنین حمله متمایزکننده های مجموع صفر[6] و پیش تصویر[7]با استفاده از ساختارهای خطی[8]شرح داده خواهند شد.