اشعر

في علم التشفير ، تُعدّ خوارزمية FEAL ( خوارزمية التشفير السريع للبيانات ) خوارزمية تشفير كتلية مُقترحة كبديل لمعيار تشفير البيانات (DES)، ومُصممة لتكون أسرع بكثير في البرمجيات. نُشرت الخوارزمية القائمة على فيستل لأول مرة عام 1987 على يد أكيهيرو شيميزو وشوجي مياغوتشي من شركة NTT . تُعدّ هذه الخوارزمية عرضةً لأنواعٍ مُختلفة من تحليل التشفير ، وقد ساهمت بشكلٍ كبير في اكتشاف تحليل التشفير التفاضلي والخطي .

صدرت عدة نسخ مختلفة من خوارزمية FEAL، مع أن جميعها من خوارزميات فيستل ، وتستخدم نفس وظيفة الجولة الأساسية وتعمل على كتلة 64 بت . أحد أقدم التصاميم يُسمى الآن FEAL-4 ، ويتكون من أربع جولات ومفتاح 64 بت .

ظهرت مشاكل في خوارزمية FEAL-4 منذ البداية: فقد أشار بيرت دين بوير إلى ثغرة أمنية في جلسة سرية غير منشورة في نفس المؤتمر الذي عُرضت فيه الخوارزمية لأول مرة. وصف بحث لاحق (دين بوير، 1988) هجومًا يتطلب ما بين 100 و 10000 نص عادي مُختار ، بينما وجد شون مورفي (1990) تحسينًا لا يتطلب سوى 20 نصًا عاديًا مُختارًا. تتضمن طرق مورفي ودين بوير عناصر مشابهة لتلك المستخدمة في التحليل التفاضلي للشفرات .

ردّ المصممون بمضاعفة عدد الجولات، فابتكروا خوارزمية FEAL-8 (شيميزو ومياغوتشي، 1988). إلا أن ثماني جولات لم تكن كافية أيضاً ؛ ففي عام 1989، وخلال مؤتمر سيكوريكوم، وصف إيلي بيهام وآدي شامير هجوماً تفاضلياً على الشفرة، كما ورد في (مياغوتشي، 1989). ثم نشر جيلبرت وشاسيه (1990) هجوماً إحصائياً مشابهاً للتحليل التشفيري التفاضلي، والذي يتطلب 10000 زوج من النصوص الأصلية المختارة.

استجابةً لذلك، قدّم المصممون شيفرة ذات عدد دورات متغير، FEAL-N (مياغوتشي، 1990)، حيث يختار المستخدم قيمة "N"، بالإضافة إلى FEAL-NX ، التي تتميز بمفتاح أكبر يبلغ 128 بت. أظهر تحليل التشفير التفاضلي الذي أجراه بيهام وشامير (1991) أنه يمكن كسر كل من FEAL-N وFEAL-NX بشكل أسرع من البحث الشامل عن N ≤ 31. لاحقًا، تمكنت هجماتٌ، كانت بمثابة مقدمة لتحليل التشفير الخطي، من كسر نسخٍ بافتراض معرفة النص الأصلي ، أولًا (تاردي-كورفدير وجيلبرت، 1991) ثم (ماتسوي وياماغيشي، 1992)، حيث تمكن الأخير من كسر FEAL-4 بخمسة نصوص أصلية معروفة، وFEAL-6 بمئة نص أصلي معروف، وFEAL-8 بـ 2^ ^{15 نص أصلي معروف} .

في عام 1994، قدم أوتا وأوكي هجومًا تحليليًا خطيًا ضد FEAL-8 يتطلب 212 ^نصًا عاديًا معروفًا. ^{[ 1 ]}

• إن-هاش

• إيلي بيهام، آدي شامير: التحليل التفاضلي لخوارزميتي Feal وN-Hash. مؤتمر EUROCRYPT 1991 : 1-16
• بيرت دن بوير، تحليل تشفير FEAL، EUROCRYPT 1988: 293 – 299
• هنري جيلبرت، جاي شاسيه: هجوم إحصائي على نظام التشفير FEAL-8. CRYPTO 1990: 22 – 33.
• شوجي مياغوتشي: عائلة شيفرة FEAL. كريبتو 1990: 627 – 638
• شوجي مياغوتشي: نظام التشفير FEAL-8 ودعوة للهجوم. CRYPTO 1989: 624 – 627
• ميتسورو ماتسوي ، أتسوهيرو ياماغيشي: طريقة جديدة لهجوم النص الصريح المعروف على تشفير FEAL. يورو كريبت 1992: 81-91
• شون مورفي، تحليل شفرة FEAL-4 باستخدام 20 نصًا عاديًا مختارًا. مجلة علم التشفير 2 (3): 145 – 154 (1990)
• أ. شيميزو وس. مياغوتشي، خوارزمية تشفير البيانات السريعة FEAL، التقدم في علم التشفير - يورو كريبت '87، سبرينغر-فيرلاغ (1988)، 267 - 280.
• آن تاردي-كورفدير، هنري جيلبرت: هجوم نصي معروف على برنامجي FEAL-4 وFEAL-6. مجلة التشفير 1991 : 172-181

• الصفحة الرئيسية لـ FEAL
• مقال بقلم بيتر غوتمان على موقع sci.crypt يصف فيه خوارزمية FEAL
• براءة اختراع أمريكية رقم 4850019، مؤرشفة بتاريخ 9 أبريل 2016 في أرشيف الإنترنت (Wayback Machine).