مشروع ديشال

كانت مجموعة ديشال (DESCHALL) ، اختصارًا لتحدي DES، أول مجموعة تنجح علنًا في فك تشفير رسالة تستخدم معيار تشفير البيانات (DES)، لتفوز بجائزة قدرها 10,000 دولار أمريكي في أولى تحديات DES التي طرحتها شركة RSA Security عام 1997. وقد أسسها فريق من علماء الحاسوب بقيادة روك فيرسر ^{[ 1 ]} بمساعدة جاستن دولسكي ومات كورتين ، وشارك فيها آلاف المتطوعين الذين قاموا بتشغيل برامج في الخلفية على أجهزتهم الشخصية المتصلة بالإنترنت . وأعلنوا نجاحهم في 18 يونيو، بعد 96 يومًا فقط من إطلاق التحدي في 28 يناير.

كان البحث عن 72 كوادريليون مفتاح محتمل لمفتاح DES ذي 56 بت باستخدام الحواسيب التقليدية يُعتبر غير عملي حتى في تسعينيات القرن الماضي. كان لدى روك فيرسر بالفعل خوارزمية فعّالة تعمل على حاسوب شخصي عادي ^{[ 2 ]،} وخطرت له فكرة استغلال وقت الفراغ على مئات الأجهزة الأخرى المتصلة بالإنترنت. لذا، قاموا بإنشاء خادم على حاسوب PS/2 بمعالج 486 وذاكرة 56 ميجابايت، وأعلنوا عن المشروع عبر يوزنت في أواخر مارس. وسرعان ما طُوّر برنامج العميل لمجموعة واسعة من الحواسيب المنزلية، وفي النهاية لبعض أنظمة 64 بت الأكثر قوة.

كان هناك منافسان رئيسيان آخران: SoINET ^{[ 3 ]} (مجموعة سويدية)، ومجموعة في شركة Silicon Graphics ، وهي شركة مصنعة لأجهزة الكمبيوتر فائقة الأداء ، والتي كانت متقدمة حتى وقت متأخر من اليوم. انسحبت مجموعات أخرى تستخدم أجهزة كمبيوتر عملاقة بعد هجمات SYN flood على شبكاتها.

باستخدام البرنامج المُستخدم،  كان بإمكان نظام بنتيوم واحد بسرعة 200 ميجاهرتز اختبار ما يقارب مليون مفتاح في الثانية الواحدة في حال عدم قيامه بأي مهام أخرى. وبهذا المعدل، سيستغرق البحث في فضاء المفاتيح بأكمله حوالي 2285 عامًا. ازداد عدد أجهزة الكمبيوتر المستخدمة بسرعة، وفي النهاية، تم تسجيل 78000 عنوان IP مختلف ، بحد أقصى 14000 مضيف فريد خلال 24 ساعة. عند العثور على المفتاح، كانوا قد بحثوا في ربع فضاء المفاتيح تقريبًا، وكانوا يبحثون في حوالي 7 مليارات مفتاح في الثانية، لكن عدد المشاركين كان لا يزال يتزايد بسرعة.

كان الحل كالتالي:

Strong cryptography makes the world a safer place.

حصل صاحب جهاز الكمبيوتر الذي وجد الحل على 4000 دولار من الجائزة، بينما ذهب الباقي إلى صاحب المشروع الأصلي.

وخلصت الورقة البحثية التي تصف المشروع إلى ما يلي: "لقد أثبتنا أن البحث الشامل في فضاء مفاتيح DES ليس ممكنًا فحسب، بل أصبح عمليًا حتى بالنسبة للمجموعات ذات التمويل المتواضع. وقد بلغت جائزة RSA لهذا الاكتشاف 10000 دولار أمريكي؛ ومن المؤكد أن DES غير كافٍ لحماية البيانات ذات القيمة الأكبر." ^{[ 4 ]}

• القوة الغاشمة: اختراق معيار تشفير البيانات
• distributed.net
• تحدي RSA للتحليل المالي
• تحدي المفتاح السري RSA

• مات كورتين (2005). القوة الغاشمة . سبرينغر-فيرلاغ، نيويورك.

• أرشيف مواد المشروع، مؤرشف بتاريخ 25 مارس 2010 على موقع Wayback Machine
• الصفحة الرئيسية لشركة ديشال
• بيان صحفي يعلن النجاح