MENU

Claude يحدد طريقة إنشاء «بذرة» منحنى ECDSA الذي قدمته NSA، ويكشف خيطًا يقود إلى حل لغز عمره نحو 25 عامًا

ClaudeがNSA提供のECDSA曲線「種」の生成方法を特定、約25年の謎に手掛かり

ظل منشأ «البذرة» التي قدمتها وكالة الأمن القومي الأمريكية (NSA) لغرض يتعلق بمنحنيات إهليلجية مرتبطة بـECDSA، والتي وحّدها المعهد الوطني الأمريكي للمعايير والتكنولوجيا (NIST) عام 2000، مجهولًا لنحو 25 عامًا. وتشير تقارير إلى أن Claude، نموذج الذكاء الاصطناعي من Anthropic، عثر في أقل من 30 دقيقة على خيط يقود إلى طريقة إنشائها. لم يكن الأمر متعلقًا بكسر التشفير، بل بكشف مصدر قيمة إعداد.

目次

لم يكسر التشفير، بل كشف مصدر القيمة

عندما نسمع أن ذكاءً اصطناعيًا حل لغزًا في التشفير، قد نتخيل مشهدًا مثيرًا كاختراق مفتاح. لكن ما حدث هذه المرة مختلف قليلًا. فالذي حُلّ لم يكن مسألة أمان التشفير نفسه، بل سؤال «من أين جاء هذا الرقم؟»؛ أي مسألة تتعلق بمصدره.

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

بذرة غامضة أثارت الشكوك

ECDSA معيار واسع الاستخدام للتوقيعات الرقمية القائمة على المنحنيات الإهليلجية. وتُسمى القيمة التي تشكل نقطة انطلاق عند إنشاء معلمات المنحنى المستخدم في هذا المعيار «البذرة»، وقد قدمتها NSA. لكن لم يُشرح قط كيف أُنشئت هذه القيمة.

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

كان جيري سولينا، الموظف السابق في NSA الذي توفي لاحقًا، قد ألمح إلى احتمال أن تكون البذرة ناتجة عن تجزئة عبارة طريفة، أي تحويلها إلى قيمة أخرى وفق قواعد محددة، لكن هذا لم يكن صحيحًا.

انحياز في 31 بت قاد إلى الحل

لفت انتباه Claude نمطٌ تتمثل فيه الأجزاء العليا من البتات بصفر على نحو منتظم في بعض البذور. وقد استُخدم لتوليد البذور مولّد الأرقام العشوائية البسيط «lrand48» بلغة C. ويُقال إن القيم الأولية كانت طوابع زمنية لنظام Unix بين مايو 1997 وأبريل 1998، أي عدد الثواني المنقضية منذ 1 يناير 1970.

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

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

كشف المصدر لا يثبت الأمان

تشير التقارير إلى أن Anthropic قالت إن هذا التفسير يقلل احتمال وجود باب خلفي متعمد. لكن «انخفاض الاحتمال» لا يعني «إثبات عدم وجوده». إن تحديد طريقة إنشاء البذرة تقدم مهم، لكنه لا يضمن وحده أمان المنحنى بأكمله.

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

وبالمناسبة، من المقرر أن تتبرع Anthropic بمبلغ المكافأة المرصودة لهذا اللغز، وقدره 36,864 دولارًا، إلى المنظمة غير الربحية Internet Security Research Group (ISRG).

ClaudeがNSA提供のECDSA曲線「種」の生成方法を特定、約25年の謎に手掛かり

この記事が気に入ったら
フォローしてね!

よかったらシェアしてね!

コメント

コメントする

目次