Skip to content
بازگشت به نتایج جست‌وجو

رمزگشایی تفاضلی

معرفی‌شده توسط
Eli Biham
سال
1990
نوع
statistical attack on block ciphers
خانواده
Cryptanalytic technique

این متن ترجمه ماشینی است و هنوز بازبینی نشده است. متن اصلی را به انگلیسی بخوانید

اندازه قلم

چه کاری انجام می‌دهد؟

رمزگشایی تفاضلی یک تکنیک حمله آماری بر روی رمزنگاری‌های قطعه‌ای متقارن است که تفاوت‌ها در ورودی‌ها و خروجی‌ها را برای بازیابی کلیدهای مخفی تحلیل می‌کند. رمزگشایی تفاضلی که توسط الی بیهام و آدی شامیر در سال ۱۹۹۰ معرفی شد، اولین حمله عملی بر روی DES بود که از جستجوی فراگیر (brute force) پیشی گرفت. این تکنیک از ویژگی‌های غیرتصادفی تبدیل‌های رمز با مطالعه چگونگی انتشار تغییرات کوچک در متن اصلی از طریق دورهای رمز بهره‌برداری می‌کند. رمزگشایی تفاضلی طراحی رمزها را برای سه دهه شکل داده است.

شهود پشت روش

رمزگشایی تفاضلی با مطالعه جفت‌های متن اصلی با تفاوت‌های خاص و مشاهده چگونگی تکامل این تفاوت‌ها در طول دورهای رمز کار می‌کند. اگر تفاوت‌های خاصی با احتمال بیشتری به روش‌های خاصی منتشر شوند، می‌توان از این عدم تصادفی بودن برای بازیابی بیت‌های کلید بهره‌برداری کرد. مهاجم جفت‌های متن اصلی را انتخاب می‌کند که برای به حداکثر رساندن احتمال تفاوت‌های خروجی مفید طراحی شده‌اند، سپس از تفاوت‌های خروجی مشاهده شده برای محدود کردن کلیدهای ممکن استفاده می‌کند.

تاریخ

رمزگشایی تفاضلی در سال ۱۹۹۰ توسط بیهام و شامیر معرفی شد و حملات عملی بر روی DES را آشکار کرد که نیازمند ۲^۴۷ عملیات و ۲^۴۷ جفت متن اصلی-متن رمز شده بود. این حمله نشان داد که DES ضعیف‌تر از حد انتظار است و به پذیرش معیارهای طراحی دقیق‌تر دامن زد. AES و سایر رمزهای مدرن به صراحت با مقاومت تفاضلی طراحی شدند و سطح دشواری را برای این دسته از حملات به طور قابل توجهی بالا بردند.

چه زمانی استفاده شود

رمزگشایی تفاضلی در تحقیقات رمزگشایی برای ارزیابی قدرت رمز استفاده می‌شود. طراحان رمز از تحلیل تفاضلی برای تأیید مقاومت در برابر حملات تفاضلی استفاده می‌کنند. رمزهای مدرن شامل دورها و تبدیلاتی هستند که به طور خاص برای مقاومت در برابر رمزگشایی تفاضلی طراحی شده‌اند.

محدودیت‌ها و ملاحظات

  • نیازمند مقادیر زیادی از جفت‌های متن اصلی-متن رمز شده شناخته شده است که اغلب غیرعملی است
  • رمزهای مدرن (AES) به دقت برای مقاومت در برابر رمزگشایی تفاضلی طراحی شده‌اند
  • هزینه محاسباتی انجام حملات می‌تواند به طور غیرقابل قبولی بالا باشد
  • اثربخشی به کشف ویژگی‌های تفاضلی قوی بستگی دارد که برای تعداد دورهای بیشتر دشوارتر می‌شود

شرایط منبع جایگزین بررسی علمی مستقل یا اعتبارسنجی توسط موتور تحلیل نیست.

نقاط قوت

  • حمله عملی بر روی برخی رمزها، نیازمند کمتر از ۲^۶۴ عملیات (بهتر از جستجوی فراگیر برای کلیدهای ۶۴ بیتی)
  • بنیان ریاضیاتی به خوبی درک شده که امکان تحلیل دقیق امنیت رمز را فراهم می‌کند
  • طراحی رمز را هدایت کرده است؛ مقاومت در برابر رمزگشایی تفاضلی یک هدف طراحی استاندارد است
  • نقاط ضعف ساختاری در طراحی رمز را آشکار می‌کند که ممکن است تکنیک‌های دیگر از دست بدهند

کاربردها

  • رمزگشایی رمزهای قطعه‌ای در تحقیقات رمزنگاری و انتشارات دانشگاهی
  • طراحی و ارزیابی رمز، اطمینان از دورها و تبدیل‌های کافی در برابر حملات تفاضلی
  • اعتبارسنجی رمزنگاری در نهادهای استاندارد (NIST, ETSI) که نیازمند تحلیل مقاومت است
  • ارزیابی امنیتی رمزهای قدیمی که نقاط ضعف را شناسایی کرده و تصمیمات بازنشستگی را اطلاع‌رسانی می‌کند

چگونه کار می‌کند

چگونه کار می‌کند

1

شناسایی ویژگی‌های تفاضلی: دنباله‌هایی از تفاوت‌ها در طول دورهای رمز با احتمال بالای وقوع برای هر کلید.

2

تخمین تعداد جفت‌های متن اصلی مورد نیاز برای تمایز رمز از تصادفی و بازیابی بیت‌های کلید.

3

استفاده از جفت‌های متن اصلی-متن رمز شده که تفاوت تفاضلی مورد نظر را نشان می‌دهند برای آزمایش مقادیر کلید کاندید، حذف کلیدهای ناسازگار با مشاهدات.

4

تحلیل هزینه محاسباتی و حجم داده مورد نیاز. حملات عملی این موارد را در برابر جستجوی کلید فراگیر متعادل می‌کنند.

دام‌های رایج

  • دست کم گرفتن دشواری یافتن ویژگی‌ها برای رمزهای مدرن
  • بیش از حد تخمین زدن امکان‌پذیری حمله عملی زمانی که الزامات داده نظری به طور غیرعملی بزرگ هستند
  • فرض اینکه امنیت تنها نیازمند مقاومت در برابر رمزگشایی تفاضلی است؛ بردارهای حمله متعدد باید مورد توجه قرار گیرند

پرسش‌های متداول

ویژگی تفاضلی چیست؟

ویژگی تفاضلی یک دنباله از تفاوت‌های ورودی و خروجی در هر دور رمز با احتمال مشخص است. یافتن ویژگی‌های با احتمال بالا برای انجام حملات تفاضلی موفق کلیدی است.

AES چگونه در برابر رمزگشایی تفاضلی مقاومت می‌کند؟

AES از تبدیلاتی (جایگزینی و ترکیب) استفاده می‌کند که اطمینان می‌دهد هر تفاوت ورودی تک بیتی پس از تنها سه دور به حداقل ۲۵ بیت خروجی منتشر می‌شود. این انتشار سریع حملات تفاضلی را غیرممکن می‌سازد.

آیا رمزگشایی تفاضلی می‌تواند رمزهای مدرن را بشکند؟

به طور عملی خیر. رمزهای مدرن مانند AES به مقادیر بسیار زیادی از متن اصلی و منابع محاسباتی نیاز دارند که به طور غیرقابل قبولی از جستجوی کلید فراگیر فراتر می‌رود.

آیا رمزگشایی تفاضلی همان رمزگشایی خطی است؟

خیر. تحلیل تفاضلی تفاوت‌های ورودی-خروجی را مطالعه می‌کند، در حالی که رمزگشایی خطی تقریب‌های خطی را مطالعه می‌کند. هر دو دسته حملات مهمی هستند؛ رمزها باید در برابر هر دو مقاومت کنند.

چگونه مقاومت یک رمز را در برابر حملات تفاضلی ارزیابی کنم؟

جعبه‌های S و تبدیل‌های دور رمز را برای حداکثر احتمال تفاضلی تحلیل کنید. از ابزارهای خودکار و تحلیل دستی برای یافتن ویژگی‌ها استفاده کنید. نتایج را در نشریات داوری شده برای بررسی جامعه منتشر کنید.

روش‌های مرتبط

منابع

  1. Biham, E., & Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - CRYPTO 1990, LNCS 537, pp. 2-21.

    باز کردن مرجع DOI
    کپی شد.
  2. Knudsen, L. R. (2005). Block ciphers and public key cryptosystems. In Information Security and Cryptography, pp. 1-25.

    باز کردن مرجع انتشار
    کپی شد.