شاكال

SHACAL-1 (كان يُعرف سابقًا باسم SHACAL فقط ) هو خوارزمية تشفير كتلية بطول 160 بت تعتمد على SHA-1 ، وتدعم مفاتيح تتراوح أطوالها من 128 بت إلى 512 بت. أما SHACAL-2 فهو خوارزمية تشفير كتلية بطول 256 بت تعتمد على دالة التجزئة الأكبر SHA-256 .

تم اختيار كل من SHACAL-1 وSHACAL-2 للمرحلة الثانية من مشروع NESSIE . ومع ذلك، في عام 2003، لم يُوصى بإدراج SHACAL-1 ضمن محفظة NESSIE بسبب مخاوف تتعلق بجدولها الزمني الرئيسي، بينما تم اختيار SHACAL-2 في النهاية كواحد من بين 17 مشروعًا نهائيًا في NESSIE.

يستند SHACAL-1 إلى الملاحظة التالية لـ SHA-1:

تعتمد دالة التجزئة SHA-1 على دالة ضغط . تأخذ هذه الدالة كمدخلات حالةً بطول 160 بت وكلمة بيانات بطول 512 بت، وتُخرج حالةً جديدة بطول 160 بت بعد 80 دورة. تعمل دالة التجزئة عن طريق استدعاء دالة الضغط هذه بشكل متكرر مع كتل بيانات متتالية بطول 512 بت، وفي كل مرة يتم تحديث الحالة وفقًا لذلك. يمكن عكس دالة الضغط هذه بسهولة إذا كانت كتلة البيانات معروفة، أي بمعرفة كتلة البيانات التي تم تطبيقها عليها ومخرجات دالة الضغط، يمكن حساب الحالة التي تم إدخالها.

يحوّل برنامج SHACAL-1 دالة ضغط SHA-1 إلى تشفير كتلي باستخدام مُدخل الحالة ككتلة بيانات، ومُدخل البيانات كمُدخل مفتاح. بعبارة أخرى، يتعامل SHACAL-1 مع دالة ضغط SHA-1 على أنها تشفير كتلي من 80 جولة، بطول 160 بت، ومفتاح بطول 512 بت. يدعم البرنامج المفاتيح الأقصر من 512 بت عن طريق إضافة أصفار إليها. لا يُنصح باستخدام SHACAL-1 مع مفاتيح أقصر من 128 بت.

في الورقة البحثية "هجوم المستطيل ذو المفتاح المرتبط على SHACAL-1 الكامل"، 2006، قدم أور دانكلمان وناثان كيلر وجونغسونغ كيم هجوم المستطيل ذو المفتاح المرتبط على الجولات الـ 80 الكاملة من SHACAL-1.

في ورقة بحثية بعنوان "الهجمات التفاضلية والمستطيلة على خوارزمية SHACAL-1 ذات الجولات المُخفّضة"، قدّم كلٌّ من جي تشيانغ لو، وجونغسونغ كيم، وناثان كيلر، وأور دانكلمان، هجمات مستطيلة على الجولات الـ 51 الأولى وسلسلة من 52 جولة داخلية من خوارزمية SHACAL-1، وقدّموا هجمات تفاضلية على الجولات الـ 49 الأولى وسلسلة من 55 جولة داخلية من خوارزمية SHACAL-1. تُعدّ هذه أفضل النتائج التحليلية المعروفة حاليًا لخوارزمية SHACAL-1 في سيناريو هجوم بمفتاح واحد.

في الورقة البحثية "هجوم المستطيل ذو المفتاح المرتبط على SHACAL-2 ذي 42 جولة"، قدم جي تشيانغ لو، وجونغسونغ كيم، وناثان كيلر، وأور دانكلمان هجوم المستطيل ذو المفتاح المرتبط على SHACAL-2 ذي 42 جولة.

في عام 2008، قدم لو وكيم هجومًا باستخدام مفتاح مرتبط على شكل مستطيل على خوارزمية SHACAL-2 المكونة من 44 جولة. وتُعد هذه أفضل نتيجة تحليلية معروفة حاليًا على خوارزمية SHACAL-2.

• إيلي بيهام ، أور دانكلمان ، ناثان كيلر (فبراير 2003). هجمات المستطيل على خوارزمية SHACAL-1 ذات 49 جولة (ملف PDF) . ورشة العمل الدولية العاشرة حول التشفير السريع للبرمجيات (FSE '03). لوند : سبرينغر-فيرلاغ . الصفحات 22-35 . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 26 سبتمبر 2007. تاريخ الاسترجاع: 2 يوليو 2007 . {{cite conference}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
• هيلينا هاندشوه، لارس ر. كنودسن ، ماثيو ج. ب. روبشو (أبريل 2001). تحليل خوارزمية SHA-1 في وضع التشفير (ملف PDF/ PostScript ) . CT-RSA 2001، مسار التشفير في مؤتمر RSA 2001. سان فرانسيسكو، كاليفورنيا : سبرينغر-فيرلاغ. الصفحات 70-83 . تاريخ الاسترجاع: 2 يوليو 2007 . {{cite conference}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
• سيوكهي هونغ؛ جونغسونغ كيم؛ غيل كيم؛ جايتشول سونغ؛ تشانغهون لي؛ سانغجين لي (ديسمبر 2003). هجوم تفاضلي مستحيل على خوارزمية SHACAL-2 ذات 30 جولة . المؤتمر الدولي الرابع لعلم التشفير في الهند ( INDOCRYPT 2003). نيودلهي : سبرينغر-فيرلاغ. الصفحات 97-106 . 
• جونغسونغ كيم؛ غيل كيم؛ سانغجين لي؛ جونغين ليم؛ جونغهوان سونغ (ديسمبر 2004). هجمات المفاتيح المرتبطة على جولات مُخفّضة من خوارزمية SHACAL-2 . مؤتمر INDOCRYPT 2004. تشيناي : سبرينغر-فيرلاغ. الصفحات 175-190 . 
• جونغسونغ كيم؛ غيل كيم؛ سيوكهي هونغ؛ سانغجين لي؛ داوون هونغ (يوليو 2004). هجوم المستطيل ذي المفتاح المرتبط - تطبيق على SHACAL-1 . المؤتمر الأسترالي التاسع لأمن المعلومات والخصوصية (ACISP 2004). سيدني : سبرينغر-فيرلاغ. الصفحات 123-136 . 
• جونغسونغ كيم؛ دوكجاي مون؛ وونيل لي؛ سيوكهي هونغ؛ سانغجين لي؛ سيوكوون جونغ (ديسمبر 2002). هجوم بوميرانج مُضخّم ضد شاكال ذي الجولات المُخفّضة . آسيا كريبت 2002. كوينزتاون، نيوزيلندا : سبرينغر-فيرلاغ. الصفحات 243-253 . 
• ماركو-يوهاني أولافي سارينن (فبراير 2003). تحليل تشفير الكتل باستخدام SHA-1 وMD5 (ملف PDF) . FSE '03. لوند: سبرينغر-فيرلاغ. الصفحات 36-44 . مؤرشف من النسخة الأصلية (PDF) بتاريخ 24 ديسمبر 2006. تاريخ الاطلاع: 2 يوليو 2007 . 
• يونغسوب شين؛ جونغسونغ كيم؛ غيل كيم؛ سيوكهي هونغ؛ سانغجين لي (يوليو 2004). هجمات من النوع التفاضلي الخطي على جولات مُختزلة من خوارزمية SHACAL-2 . مؤتمر ACISP 2004. سيدني: سبرينغر-فيرلاغ. الصفحات 110-122 . 
• جي تشيانغ لو؛ جونغ سونغ كيم؛ ناثان كيلر؛ أور دانكلمان (2006). هجوم المستطيل ذي المفتاح المرتبط على خوارزمية SHACAL-2 ذات 42 جولة (ملف PDF) . أمن المعلومات، المؤتمر الدولي التاسع (ISC 2006). ساموس : سبرينغر-فيرلاغ. الصفحات 85-100 . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 25 سبتمبر 2006. تاريخ الاسترجاع : 2 يوليو 2007 . 
• جي تشيانغ لو؛ جونغ سونغ كيم؛ ناثان كيلر؛ أور دانكلمان (ديسمبر 2006). هجمات التفاضل والمستطيل على خوارزمية SHACAL-1 ذات الجولات المخفضة (ملف PDF) . مؤتمر INDOCRYPT 2006. كلكتا : سبرينغر-فيرلاغ. الصفحات 17-31 . تاريخ الاسترجاع: 2 يوليو 2007 . 
• أو. دانكلمان؛ ن. كيلر؛ ج. كيم (أغسطس 2006). هجوم المستطيل ذي المفتاح المرتبط على خوارزمية SHACAL-1 الكاملة (PostScript) . مجالات مختارة في علم التشفير (SAC 2006)، قيد النشر. مونتريال : سبرينغر-فيرلاغ.  16 صفحة . تاريخ الاسترجاع: 2 يوليو 2007 .
• جي تشيانغ لو؛ جونغ سونغ كيم (سبتمبر 2008). "مهاجمة 44 جولة من تشفير الكتلة SHACAL-2 باستخدام تحليل التشفير المستطيل ذي المفتاح المرتبط" (ملف PDF) . مجلة IEICE للمعاملات في أساسيات الإلكترونيات والاتصالات وعلوم الحاسوب . IEICE: 2599-2596 . تاريخ الاسترجاع: 30 يناير 2012 .

• الصفحة الرئيسية لناثان كيلر