تحدي المفتاح السري RSA

كان تحدي المفتاح السري لشركة RSA سلسلة من المسابقات التشفيرية التي نظمتها مختبرات RSA بهدف المساعدة في إثبات مستوى الأمان النسبي لخوارزميات التشفير المختلفة . استمر التحدي من 28 يناير 1997 حتى مايو 2007. ^{[ 1 ]}

في كل مسابقة، نشرت شركة RSA على موقعها الإلكتروني كتلة من النص المشفر ومتجه التهيئة العشوائي المستخدم في التشفير. وللفوز، كان على المتسابق فك الشفرة من خلال إيجاد النص الأصلي ومفتاح التشفير الذي سيولد النص المشفر المنشور من النص الأصلي. تضمن التحدي مسابقة واحدة باستخدام خوارزمية DES واثنتي عشرة مسابقة أخرى مبنية على خوارزمية التشفير RC5 .

تُسمى كل مسابقة من مسابقات RC5 نسبةً إلى نوع خوارزمية التشفير RC5 المستخدمة. يشير الاسم RC5-w/r/b إلى أن الخوارزمية تستخدم كلمات مكونة من w بت، و r جولة، ومفتاحًا مكونًا من b بايت. غالبًا ما تُعرف المسابقات بأسماء مشاريع distributed.net المقابلة، فعلى سبيل المثال، تُعرف RC5-32/12/9 باسم RC5-72 نظرًا لحجم المفتاح البالغ 72 بت .

كانت المسابقة الأولى هي تحدي DES الثالث (وكانت أيضًا جزءًا من تحديات DES ) وتم إكمالها في 22 ساعة و15 دقيقة بواسطة distributed.net وجهاز Deep Crack التابع لمؤسسة EFF .

في مايو 2007، أعلنت مختبرات RSA إنهاء المسابقة، مصرحةً بأنها لن تكشف عن حلول المحتويات المتبقية، ولن تؤكد أو تقدم جوائز مالية للحلول المستقبلية. ^{[ 1 ]} وفي 8 سبتمبر 2008، أعلن موقع distributed.net عن تمويل جائزة قدرها 4000 دولار أمريكي لمسابقة RC5-32/12/9. ^{[ 2 ]}

ترتبط هذه المسابقات بمجموعة distributed.net ، التي شاركت بنشاط في التحدي من خلال استخدام الحوسبة الموزعة لتنفيذ هجوم القوة الغاشمة .

تم إكمال فك التشفير RC5-32/12/7 في 19 أكتوبر 1997، حيث تمكن موقع distributed.net من العثور على المفتاح الفائز في غضون 250 يومًا وفاز بالجائزة البالغة 10,000 دولار أمريكي. النص الأصلي المستعاد هو: الرسالة المجهولة هي: حان الوقت للانتقال إلى طول مفتاح أطول .

كما حملت RC5-32/12/8 جائزة قدرها 10000 دولار أمريكي، وتم حلها بواسطة distributed.net في 14 يوليو 2002. استغرقت المجموعة 1757 يومًا للعثور على المفتاح، وكشفت عن النص الأصلي: الرسالة المجهولة هي: من الأفضل ترك بعض الأشياء دون قراءة .

كانت هناك ثماني مسابقات لم تُحل بعد، من RC5/32/12/9 إلى RC5/32/12/16، وكانت جائزة كل منها 10,000 دولار أمريكي. يعمل موقع Distributed.net حاليًا على RC5-32/12/9، وقد بلغت نسبة التقدم 15.200% اعتبارًا من 1 يناير 2026 (12.298% اعتبارًا من 13 يوليو 2024، و7.559% اعتبارًا من 22 مارس 2021، و6.700% اعتبارًا من 20 يونيو 2020، و5.329% اعتبارًا من 18 سبتمبر 2018، و4.356% اعتبارًا من 7 يناير 2017). ^{[ 3 ]}

• تحدي RSA للتحليل المالي

• صفحة المسابقة الرسمية على موقع RSA الإلكتروني
• الوضع الحالي لجميع المسابقات ضمن التحدي
• رسائل مشفرة من المسابقة
• صفحة حالة غير رسمية على موقع Distributed.net
• إحصائيات مشروع RC5-72 الخاص بـ Distributed.net