منشور كلود قدر يحل لغزًا في عالم التشفير عمره 25 سنة، وخلال نصف ساعة فقط!

كلود قدر يحل لغزًا في عالم التشفير عمره 25 سنة، وخلال نصف ساعة فقط! القصة تتعلق بخوارزمية ECDSA، وهي خوارزمية للتوقيع الرقمي تُستخدم في تقنيات مثل HTTPS وBitcoin وSSH وغيرها. الخوارزمية تعتمد على ما يُعرف بالمنحنيات الإهليلجية (Elliptic Curves). ولتبسيط الفكرة، تختار نقطة على المنحنى وتكرر جمعها مع نفسها عددًا معينًا من المرات. النقطة الناتجة تمثل المفتاح العام، أما عدد مرات التكرار (k) فهو المفتاح الخاص، ومن الصعب جدًا استخراجه من المفتاح العام. لكن حتى تعمل الخوارزمية، لازم تكون فيه معايير متفق عليها، مثل معادلة المنحنى ومعاملاته ونقطة البداية. في التسعينيات، اعتمد المعهد الوطني الأمريكي للمعايير والتكنولوجيا (NIST) هذه المعايير، وكانت وكالة الأمن القومي الأمريكية (NSA) قد قدمت القيم الأولية (Seeds) المستخدمة في توليد بعض هذه المعاملات، لكنها لم توضح كيف اختارتها. والمفترض أن هذه القيم تكون عشوائية، لكن غياب التفسير فتح باب الشكوك لسنوات، وظهرت فرضيات تقول إن الوكالة ربما اختارتها بعناية لإنشاء منحنيات تحتوي على باب خلفي لا تعرفه إلا هي. وظل أصل هذه القيم مجهولًا لنحو 25 سنة، إلى أن جاء كلود وحل اللغز خلال نصف ساعة! كلود افترض أن القيم ربما وُلدت باستخدام مولّد أرقام عشوائية قديم من التسعينيات، يعتمد على الوقت الحالي كبذرة لتوليد الأرقام. وبالفعل، اكتشف أن كل قيمة من هذه القيم تطابق ناتج تشغيل ذلك المولّد في ثانية محددة، خلال الفترة من مايو 1997 إلى أبريل 1998. والأغرب أن المسألة كانت سهلة بالنسبة لكلود لدرجة أنه في مرحلة من البحث بدأ يشك أن الموضوع مجرد اختبار، وأن فيه خدعة ما انتبه لها 😐 https://www.anthropic.com/research/ecdsa-curve-origins