إعادة توثيق

📅 آخر تحديث: ٢٠ يوليو ٢٠٢٦
✍️ نُشر في: ٢٠ يوليو ٢٠٢٦
الموسوعة الحرة

في علم التشفير ، يُعدّ كلٌّ من REDOC II و REDOC III من خوارزميات التشفير الكتلية التي صمّمها خبير التشفير مايكل وود لصالح شركة Cryptech Inc، وهما مُحسّنان للاستخدام في البرمجيات. كلا خوارزميتي REDOC حاصلتان على براءة اختراع. [ 1 ]

تعتمد خوارزمية REDOC II (كوسيك وود، 1990) على كتل بيانات طولها 80 بت باستخدام مفتاح طوله 160 بت. تتألف الخوارزمية من 10 جولات، وتستخدم صناديق استبدال (S-boxes ) وأقنعة تعتمد على المفتاح لاختيار الجداول المستخدمة في جولات التشفير المختلفة. اكتشف كوسيك ثغرة أمنية في إحدى الجولات، واستخدم بيهام وشامير (1991) التحليل التفاضلي للتشفير لاختراق جولة واحدة باستخدام 2300 عملية تشفير. كما وجد بيهام وشامير طريقة لاستعادة ثلاثة أقنعة لما يصل إلى أربع جولات أسرع من البحث الشامل. رُصدت جائزة قدرها 5000 دولار أمريكي لأفضل هجوم على جولة واحدة من خوارزمية REDOC II، و20000 دولار أمريكي لأفضل هجوم عملي على نص واضح معروف .

يُعدّ REDOC III خوارزمية تشفير أكثر كفاءة. تعمل على كتلة بيانات طولها 80 بت ، وتقبل مفتاحًا متغير الطول يصل إلى 20480 بت. تتألف الخوارزمية فقط من عملية XOR بين بايتات المفتاح وبايتات الرسالة، ولا تستخدم أي تباديل أو استبدالات. يصف كين شريف هجومًا تفاضليًا على REDOC III يتطلب 2^ 20 نصًا عاديًا مختارًا و2 ^30 من الذاكرة.

مراجع

  1. ↑ بروس شناير، التشفير التطبيقي: البروتوكولات والخوارزميات وشفرة المصدر بلغة C، 1996. "REDOC III REDOC HI هو نسخة مبسطة من REDOC n، صممه أيضًا مايكل وود [1615]. يعمل على كتلة 80 بت. طول المفتاح متغير ويمكن أن يصل إلى 2560 بايت (20480 بت)."
  • توماس دبليو. كوسيك ومايكل سي. وود: نظام التشفير REDOC II، CRYPTO 1990، الصفحات 545-563 .
  • إيلي بيهام وآدي شامير، التحليل التفاضلي لتشفير سنفرو، وخفرع، وريدوك-2، ولوكي ، ولوسيفر. التقدم في علم التشفير - CRYPTO '91، سبرينغر-فيرلاغ، الصفحات 156-171 (ملف بوست سكريبت مضغوط) .
  • كين شريف، التحليل التفاضلي لشفرة REDOC-III، (PS)