أعلنت Anthropic أن نموذجها Claude تمكّن من حل أحجية تشفيرية أرّقت الباحثين لعقود: من أين جاءت قيم «البذور» (seed) التي تقف خلف معايير المنحنيات الإهليلجية الصادرة عن NIST. وبحسب الشركة، لم تكن هذه البذور ناتجة عن تجزئة عبارة سرية، ولا يوجد أي دليل على أنها صُمّمت لإخفاء باب خلفي لوكالة الأمن القومي الأميركية NSA. وبدلًا من ذلك، وُلّدت عبر lrand48، وهو مولّد أرقام شبه عشوائي جاء ضمن مكتبات لغة C في التسعينيات، جرى تهيئته بطابع زمني من نظام Unix.
يغطي الاكتشاف، الذي نشرته Anthropic، منحنيات NIST P-192 وP-224 وP-256 وP-384 وP-521. وتقول الشركة إن نموذجًا بحثيًا داخليًا حلّ المسألة في أقل من نصف ساعة، بعد أن طلب موظف فضولي منه معرفة كيف صُنعت البذور، دون أن يوجّهه إلى الشائعة القديمة عن عبارة طريفة. وتؤكد Anthropic أن النتيجة يجب أن تُقرأ كخاتمة ممتعة لسنوات من التكهنات، لا كتحذير بشأن المعيار نفسه.
ما اكتشفه Claude بشأن بذور NIST
يُعدّ ECDSA المعيار الأكثر استخدامًا في التشفير بالمنحنيات الإهليلجية، وقد اعتمدته NIST عام 2000 ضمن معيار التوقيع الرقمي FIPS 186-2. ويُدرج هذا المعيار مجموعة من المنحنيات بأحجام ومستويات أمان مختلفة. وبالنسبة إلى المنحنيات فوق الحقول الأولية والثنائية، تنشر المواصفات معامل «بذرة» تُحدّد قيمة تجزئته المعامل b الخاص بالمنحنى.
تكمن المشكلة في أن NSA قدّمت هذه البذور دون أي تفسير. ولم يكن لدى الباحثين وسيلة لتأكيد أنها اختيرت ببراءة بدلًا من أن تكون مصمّمة لتحتوي ضعفًا مقصودًا. فبذرة NIST P-256، على سبيل المثال، كانت سلسلة من الأحرف السداسية العشرية دون أصل معلن. وقد غذّت هذه الفجوة سنوات من الشك، بما في ذلك الورقة البحثية المؤثرة «A Riddle Wrapped in an Enigma» للباحثين Neal Koblitz وAlfred Menezes، بل ومكافأة مالية لمن يتمكن من تتبّع البذور.
وتقول Anthropic إن موظفيها سبق أن تعقّبوا البذور بعد سماعهم أنها تجزئة لعبارة طريفة، لكن هذا الخيط تبيّن أنه خاطئ.
- لم تُشتق البذور بالتجزئة من أي عبارة سرية.
- جاءت من lrand48، وهو مولّد خطي تطابقي ضمن مكتبات C في التسعينيات.
