مروری بر حملات مکعبی، خطای تفاضلی و ساختارهای خطی بر روی تابع کچک(SHA-3)
|
معصومه صفخانی*۱ ، محمد امین ارغوانی۱  |
۱- دانشگاه تربیت دبیر شهید رجایی |
|
چکیده: (۵۵۰۸ مشاهده) |
در سالهای اخیر بررسی امنیت سومین تابع چکیدهساز امن[1] یکی از مهمترین موضوعات مورد توجه پژوهشگران حوزه رمزنگاری بوده است. توابع چکیدهساز در رمزنگاری کاربردهای متعددی دارند. از اینرو امنیت توابع چکیدهساز در مقابل حملات مختلف برای سامانههایی که از آن استفاده میکنند، بسیار مهم است. حملات و تحلیلهای متعددی تا امروز بر روی SHA-3 اعمال شده است؛ اما تاکنون هیچکدام موفق به شکستن آن بهصورت نظری و یا در عمل نشدهاند. SHA-3 بر اساس تابع کچک[2] طراحی شده است. تابع کچک از خانواده توابع اسفنجی[3] است. در این مقاله، با تمرکز بر حمله تحلیل خطای تفاضلی[4] آخرین حملات و تحلیلهای مطرحشده بر روی SHA-3 را بهصورت خلاصه مرور خواهیم کرد. بهصورت دقیقتر، در این مقاله، حملات مکعبی[5]، خطای تفاضلی و همچنین حمله متمایزکنندههای مجموع صفر[6] و پیشتصویر[7]با استفاده از ساختارهای خطی[8]شرح داده خواهند شد.
[1] Secure Hash Algorithm 3(SHA-3)
[4] Differential Fault Analysis(DFA)
[6] Zero-sum Distinguisher
|
|
واژههای کلیدی: کچک، SHA-3، تحلیل خطای تفاضلی، حمله مکعبی، حمله متمایزکنندههای مجموع صفر، حمله پیش تصویر، ساختارهای خطی |
|
متن کامل [PDF 5238 kb]
(۱۲۰۴ دریافت)
|
نوع مطالعه: مروری |
موضوع مقاله:
رمز و امنیت اطلاعات دریافت: 1395/10/14 | پذیرش: 1396/6/1 | انتشار: 1396/7/11
|
|
|
|