مرجع
آخر الزيارات

مسابقة المعهد الوطني للمعايير والتقنية لتصميم دالة تلبيد

1٬108 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: مسابقة دوال التلبيد التابعة للمعهد الوطني للمعايير والتقنية كانت مسابقة مفتوحة نظمها المعهد الوطني الأمريكي للمعايير والتقنية لتطوير دالة تلبيد جديدة تُعرف بخوارزمية التلبيد الآمنة 3، والتي تُكمل خوارزميتي التلبيد القديمتين 1 و2. تتناول المقالة 11 قسماً، منها «خوارزمية تي آي بي 3»، «المشاركون» و«خوارزمية بلوميدنايت ويش».
المحتويات
  1. خوارزمية تي آي بي 3
  2. المشاركون
  3. خوارزمية بلوميدنايت ويش
  4. الخوارزميات غير المتأهلة إلى الجولة النهائية
  5. المتأهلون للجولة النهائية
  6. الخوارزميات غير المتأهلة إلى الجولة الثانية
  7. المشاركون المرفوضون
  8. المشاركون المقبولون
  9. الفائز
  10. خوارزمية ليزامنتا
  11. الجدول الزمني للمسابقة

قبل الخوض في التفاصيل، مسابقة دوال التلبيد التابعة للمعهد الوطني للمعايير والتقنية كانت مسابقة مفتوحة نظمها المعهد الوطني الأمريكي للمعايير والتقنية لتطوير دالة تلبيد جديدة تُعرف بخوارزمية التلبيد الآمنة 3، والتي تُكمل خوارزميتي التلبيد القديمتين 1 و2. وقد أُعلن عن المسابقة وأطلقت رسميًا لأول مرة في السجل الفيدرالي الأمريكي في 2 نوفمبر (تشرين الثاني) 2007، ضمن مبادرة أطلقها المعهد الوطني للمعايير والتقنية لتطوير خوارزمية تلبيد إضافية واحدة أو أكثر من خلال مسابقة عامة، على غرار عملية تطوير معيار التشفير المتقدم. انتهت المسابقة في 2 أكتوبر (تشرين الأول) 2012، عندما أعلن المعهد الوطني للمعايير والتقنية أن خوارزمية كيتشاك ستكون هي خوارزمية التلبيد الآمنة 3 الجديدة. نُشرت دالة التلبيد الفائزة تحت اسم إف آي بي إس 202، "معيار خوارزمية التلبيد الآمنة 3"، والمُكملةً لمعيار التلبيد الآمن إف آي بي إس 180-4. ألهمت مسابقة دوال التجزئة التابعة للمعهد الوطني للمعايير والتقنية مسابقات أخرى مثل مسابقة تجزئة كلمات المرور. وفيما يلي تفاصيل أوسع عن ذلك.

خوارزمية تي آي بي 3

  • خوارزمية أورورا (ابتكرها فريق من شركة سوني وجامعة ناغويا)
  • خوارزمية بلندر
  • خوارزمية تشيتاه
  • خوارزمية التلبيد الآمنة الديناميكية
  • خوارزمية التلبيد الدينماميكية الآمنة 2
  • خوارزمية إيكوه
  • خوارزمية إيدون-آر
  • خوارزمية إنرابت
  • خوارزمية إيسنس
  • خوارزمية لاكس
  • خوارزمية التلبيد الآمنة إم سي إس
  • خوارزمية التلبيد الآمنة إن أيه
  • خوارزمية سغيل
  • خوارزمية التلبيد الطيفي
  • خوارزمية تويستر
  • خوارزمية فورتيكس

المشاركون الذين كانوا يعانون من نقاط ضعف جوهرية

وعلى صعيد آخر، رفض المعهد الوطني للمعايير والتقنية ترشيح بعض الخوارزميات المُشاركة في الجولة الأولى للتأهل إلى الجولة الثانية من المُسابقة بسبب وجود بعض نقاط الضعف الجوهرية في نظام التعمية المُستعمل، وجاءت هذه الخوارزميات على النحو التالي:

المشاركون

كذلك، اختار المعهد الوطني للمعايير والتقنية 51 مشاركة لخوض الجولة الأولى من مسابقة دوال التجزئة التابعة للمعهد الوطني للمعايير والتقنية، ومن بين هؤلاء المُشاركين تأهل 14 مُشاركًا إلى الجولة الثانية من المُسابقة، ثُم اختير منهم 5 مُشاركين فقط لخوض الجولة النهائية من المُسابقة. وفيما يلي قائمة غير كاملة بالمشاركات المعروفة في المُسابقة:

خوارزمية بلوميدنايت ويش

  • خوارزمية كيوب هاش (ابتكرها فريق بيرنشتاين)
  • خوارزمية إيتشو (ابتكرها فريق من الشركة الفرنسية للاتصالات)
  • خوارزمية فوغ (ابتكرها فريق من شركة آي بي إم)
  • خوارزمية هامسي
  • خوارزمية لوفا
  • خوارزمية شابال
  • خوارزمية التلبيد الآمنة فايت 3
  • خوارزمية إس آي إم دي

الخوارزميات غير المتأهلة إلى الجولة النهائية

في هذا الإطار، إلى جانب الخوارزميات الحمس المتأهلة للجولة النهائية من المسابقة، اختار المعهد الوطني للمعايير والتقنية 9 خوارزميات تأهلت إلى الجولة الثانية من المُسابقة من بين خوارزميات 51 فريقًا مشاركًا قُبلت طلباتهم لخوض الجولة الأولى من مسابقة دوال التجزئة التابعة للمعهد الوطني للمعايير والتقنية. لم تصل هذه الخوارزميات التسع إلى الجولة النهائية من المُسابقة على الرغم من أن أيًّا منها لم يكن مُعطّلاً بشكل واضح، وجاءت هذه الخوارزميات كالتالي:

المتأهلون للجولة النهائية

في هذا الإطار، أشار المعهد الوطني للمعايير والتقنية إلى بعض العوامل التي ساهمت في اختيار الخوارزميات المتأهلة عند إعلانه عن المتأهلين للنهائيات، وشملت هذه العوامل ما يلي:

في هذا الإطار، من بين الخوارزميات المُرشحة للجولة الثانية من مسابقة دوال التجزئة التابعة للمعهد الوطني للمعايير والتقنية لاختيار خوارزمية التلبيد الآمنة 3، اختار المعهد الوطني للمعايير والتقنية خمس خوارزميات للتأهل إلى الجولة الثالثة والنهائية من مسابقة دوال التجزئة التابعة للمعهد الوطني للمعايير والتقنية، وجاءت الخوارزميات الخمس المتأهلة على النحو التالي:

  • خوارزمية بليك (ابتكرها أوماسون وآخرون)
  • خوارزمية غروستل (ابتكرها نودسن وآخرون)
  • خوارزمية جيه إتش (ابتكرها هونغجون وو)
  • خوارزمية كيتشاك (ابتكرها فريق كيتشاك، دايمن وآخرون)
  • خوارزمية سكين (ابتكرها شناير وآخرون)

وفي هذا الصدد، الأمان: "فضل المعهد الوطني للمعايير والتقنية التحفظ بشأن الأمان، وفي بعض الحالات استبعدت خوارزميات ذات أداء استثنائي بسبب وجود شيء ما فيها أثار قلق لجنة تقييم المعهد، على الرغم من عدم ظهور أي هجوم واضح ضد الخوارزمية الكاملة.

وفي السياق ذاته، التنوع: تضمنت الخوارزميات النهائية تلبيدات مبنية على أنماط تشغيل مختلفة، من بينها بناءات دالة حيفا ووظيفة الإسفنج، مع بنى داخلية مختلفة، مثل وجود خوارزميات مبنية على AES، وتقطيع البتات، وخوارزمية إكس أو بالتناوب مع الجمع.

من جانب آخر، وفي نهاية مرحلة التقييم، أصدر المعهد الوطني للمعايير والتقنية تقريرًا يشرح فيه معايير تقييم الخوارزميات الخاصة به كلًا على حدة.

إضافةً إلى ذلك، التحليل: استبعد المعهد الوطني للمعايير والتقنية الكثير من الخوارزميات نظرًا لحجم تعديلاتها في الجولة الثانية أو بسبب نقص نسبي في تحليل الشفرات المُبلّغ عنه، مما أثار الشكوك حول عدم اكتمال اختبار التصميم ونضجه بعد.

وفي هذا السياق، الأداء: إذ استُبعدت أو أوقفت بعض الخوارزميات بسبب متطلبات مساحة بوابة الأجهزة الكبيرة جدًا، وعلى ما يبدو أن المساحة المطلوبة حالت دون استخدامها في مساحة كبيرة جدًا من التطبيقات المحتملة.

الخوارزميات غير المتأهلة إلى الجولة الثانية

وعلى صعيد آخر، قبل المعهد الوطني للمعايير والتقنية طلبات ترشح 51 خوارزمية للجولة الأولى من المسابقة، وقد تأهل من بين هذه الخوارزميات إلى الجولة الثانية سوى 14 خوارزمية فقط، بينما لم تتأهل الخوارزميات السبعة والثلاثين المُتبقية، والتي كان أغلبها يعاني من بعض نقاط الضعف في مكونات التصميم، أو مشاكل في الأداء، ومن بين هذه الخوارزميات ما يلي:

  • خوارزمية أريرانغ (فريق شركة سيست بالتعاون مع باحثين من جامعة كوريا)
  • خوارزمية شاي
  • خوارزمية كرانش
  • خوارزمية إف إس بي
  • خوارزمية لين

المشاركون المرفوضون

ومن جهة أخرى، رُفضت الكثير من طلبات المشاركة التي تلقاها المعهد الوطني للمعايير والتقنية كمرشحين في الجولة الأولى من المسابقة، بعد مراجعة داخلية أجراها المعهد. بشكل عام، لم يُفصّل المعهد الوطني للمعايير والتقنية سبب رفض أيٍّ منها. كما لم يُقدّم المعهد الوطني للمعايير والتقنية قائمة شاملة بالخوارزميات المرفوضة؛ من المعروف أن هناك 13 خوارزمية رفض طلبها للمشاركة في الجولة الأولى من المسابقة، ولكن أسماء الخوارزميات التالية فقط هي المتاحة للعامة من بين الخوارزميات المرفوضة:

  • خوارزمية هاش 2 إكس
  • خوارزمية ماراكا
  • خوارزمية ميكسيت
  • خوارزمية إن كي إس 2 دي
  • خوارزمية بونيك
  • خوارزمية 2 كي كرايبت

المشاركون المقبولون

  • خوارزمية أباكوس
  • خوارزمية بول
  • خوارزمية دي سي إتش
  • خوارزمية خيتشيدي-1
  • خوارزمية ميش هاش
  • خوارزمية شاماتا
  • خوارزمية ستريم هاش
  • خوارزمية تانغل
  • خوارزمية وام
  • خوارزمية ووترفول

ومن جهة أخرى، استبعد المعهد الوطني للمعايير والتقنية المشاركين التاليين في الجولة الأولى رسميًا من المسابقة بعدما اعتبروا مُخالفين بحسب الموقع الإلكتروني الرسمي للمرشحين في الجولة الأولى من المسابقة:

الفائز

من جهة ثانية، أُعلن المعهد الوطني للمعايير والتقنية في 2 أكتوبر (تشرين الأول) 2012 عن فوز مشروع كيتشاك بجائزة مسابقة دوال التجزئة التابعة للمعهد الوطني للمعايير والتقنية.

خوارزمية ليزامنتا

  • خوارزمية إم دي 6 (ابتكرها رايفيست وفريقه)
  • خوارزمية ساندستورم (ابتكرها فريق مختبرات سانديا الوطنية)
  • خوارزمية سارمال
  • خوارزمية سويفتكس

الجدول الزمني للمسابقة

ومن ناحية أخرى، كان الموعد النهائي لتقديم طلبات المُشاركة في مسابقة دوال التجزئة التابعة للمعهد الوطني للمعايير والتقنية هو 31 أكتوبر (تشرين الأول) 2008، ثُم نُشرت قائمة المرشحين المقبولين للجولة الأولى في 9 ديسمبر (كانون الأول) 2008. وفي أواخر فبراير (شباط) 2009، عقد المعهد الوطني للمعايير والتقنية مؤتمرًا عرض خلاله مقدمو الطلبات خوارزمياتهم، وناقش مسؤولو المعهد معايير تضييق نطاق المرشحين لخوض الجولة الثانية من المُسابقة. وفي 24 يوليو (تموز) 2009، نُشرت قائمة بأسماء المرشحين الأربعة عشر المقبولين للمُشاركة في خوض الجولة الثانية من المُسابقة، ثُم عقد المعهد الوطني للمعايير والتقنية مؤتمرًا آخر في يومي 23-24 أغسطس (آب) 2010 في جامعة كاليفورنيا بمدينة سانتا باربرا، حيث ناقش مرشحو الجولة الثانية خوارزمياتهم، ثُم أُعلن عن أسماء المرشحين لخوض الجولة الثالثة والنهائية من المُسابقة في 10 ديسمبر (كانون الأول) 2010. وفي 2 أكتوبر (تشرين الأول) 2012، أعلن المعهد الوطني للمعايير والتقنية عن فوز مشروع كيتشاك بالمُسابقة، وهو مشروع من ابتكار كل من غيدو بيرتوني، وجوان دايمن، وجيل فان آش من شركة إس تي للإلكترونيات الدقيقة، ومايكل بيترز من شركة إن إكس بي.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.