ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm
تقدم هذه الورقة البحثية "البحث الذاتي المفتوح" (Open Autoresearch)، وهو نموذج تعاوني بين الإنسان والذكاء الاصطناعي نجح في تحسين دوائر جمع النقاط لـ secp256k1 العكسية لخوارزمية شور، محققاً خفضاً بنسبة 86.1% في تكلفة الزمكان ومتجاوزاً عتبات الكفاءة المنشورة من قبل جوجل لكسر خوارزمية ECDSA.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في عالم الأمن الحديث، تعتمد العديد من أقفالنا الرقمية على لغز رياضي يتضمن نقاطاً على خط منحني. هذا اللغز صعب للغاية لدرجة أن حواسيب اليوم لا تستطيع حله، وهو ما يحمي كل شيء من الحسابات المصرفية إلى العملة الرقمية "بيتكوين". ومع ذلك، يعلم العلماء منذ زمن طويل أن نوعاً مستقبلياً من الحواسيب، والذي يستخدم القوانين الغريبة لميكانيكا الكم، يمكنه حل هذا اللغز بشكل أسرع بكثير من أي آلة نمتلكها الآن. ولفهم مدى قربنا من بناء مثل هذه الآلة، يحاول الباحثون تقدير الموارد التي ستحتاجها. فهم يحسبون عدد البتات الكمومية الصغيرة، التي تسمى "كيوبتس" (qubits)، وعدد الخطوات المنطقية المعقدة المطلوبة لكسر هذه الأقفال. وتعد هذه التقديرات بالغة الأهمية لأنها تخبرنا متى يجب علينا الانتقال إلى أنظمة أمنية جديدة غير قابلة للكسر قبل أن تفشل الأنظمة القديمة.
لقد اتخذ مشروع جديد يسمى "ECDSA.Fail" نهجاً جديداً لهذه المشكلة من خلال تحويل البحث عن تصميمات كمومية أفضل إلى منافسة مفتوحة. فبدلاً من عمل فريق واحد في سرية، تعاون مئات الأشخاص ووكلاء الذكاء الاصطناعي لتحسين جزء محدد من الكود الكمومي اللازم لفك لغز المنحنى الإهليلجي. كان الهدف هو جعل الدائرة — وهي المخطط لتصرفات الحاسوب الكمومي — أكثر كفاءة قدر الإمكان. وقد قاس الباحثون الكفاءة من خلال النظر في شيئين: عدد الكيوبتس التي تحتاجها الدائرة للعمل في وقت واحد، وإجمالي عدد العمليات المعقدة التي تؤديها. وقاموا بضرب هذين الرقمين معاً للحصول على درجة واحدة، حيث تعني الدرجة الأقل تصميماً أفضل وأكثر كفاءة.
كانت نتائج هذا التعاون المفتوح مذهلة. بدأ الفريق بتصميم أساسي يتطلب أكثر من ألفي كيوبت وما يقرب من أربعة ملايين عملية. ومن خلال عملية تحسين مستمرة، حيث شارك المشاركون أفضل أفكارهم وساعدت وكلاء الذكاء الاصطناعي في اختبار آلاف المتغيرات، تمكنت المجموعة من خفض درجة الكفاءة بأكثر من ستة وثمانين بالمائة. وبحلول الوقت الذي جُمعت فيه البيانات، كان التصميم الأفضل يتطلب حوالي ألف ومئة وخمسين كيوبت فقط وحوالي مليون وثلاثمائة ألف عملية. هذا الرقم القياسي الجديد أفضل بكما هو عليه في التقديرات السابقة من مجموعات بحثية كبرى، بما في ذلك مجموعة من "جوجل"، والتي كانت تحتفظ بتصميم دائرتها الخاص سراً. لقد حقق فريق "ECDSA.Fail" ذلك من خلال جعل الدائرة أصغر وأسرع، مما أثبت أن مجتمعاً من البشر والآلات يعملون معاً يمكنهم حل المشكلات الهندسية المعقدة بشكل أسرع من الخبراء المنعزلين.
لم يقتصر المشروع على إيجاد رقم أفضل فحسب؛ بل كشف أيضاً عن كيفية عمل الاستراتيجيات المختلفة. ركزت إحدى مجموعات المشاركين على جعل الدائرة أصغر ما يمكن، حيث ضغطوها لتستخدم ثمانمائة وخمسة وعشرين كيوبت فقط. وبينما استخدم هذا الإصدار عدداً أقل بكثير من البتات الكمومية، إلا أنه تطلب عمليات أكثر بكثير للتشغيل، مما أظهر مقايضة واضحة بين المساحة والوقت. وركزت مجموعة أخرى على الدرجة الإجمالية، حيث وازنت بين العاملين لإيجاد المسار الأكثر كفاءة. كما بنى الباحثون نسخة من التصميم الأفضل يمكنها العمل مع طريقة أكثر تقدماً لتشغيل الخوارزمية الكمومية، مما أظهر أن التحسينات لم تكن نظرية فحسب، بل يمكن تكييفها للاستخدام في العالم الحقيقي.
وما يجعل هذا الإنجاز جديراً بالذكر بشكل خاص هو الطريقة المستخدمة للوصول إليه. فقد أنشأ الباحثون نظاماً يسمح لأي شخص بتقديم تصميم، وسيقوم برنامج حاسوبي بالتحقق فوراً مما إذا كان يعمل بشكل صحيح وحساب درجته. سمح هذا لوكلاء الذكاء الاصطناعي بالعمل كباحثين لا يكلون، حيث يقترحون التغييرات، ويختبرونها، ويتعلمون من الإخفاقات دون الحاجة إلى إشراف بشري مستمر. تدخل البشر لتوجيه المسار العام، واختيار الأفكار التي ينبغي السعي وراءها وتفسير النتائج. وقد أظهر المشروع أنه عندما يمكن فحص مشكلة ما بسرعة ودقة بواسطة آلة، يمكن لمجموعة متنوعة من البشر والذكاء الاصطناعي التفوق على فرق البحث التقليدية.
كما توضح الورقة البحثية ما تعنيه هذه النتائج للمستقبل. فبينما تعد التصميمات الجديدة أكثر كفاءة بكثير، إلا أنها ليست بعد مخططاً كاملاً لآلة يمكنها كسر التشفير الحالي. فالدوائر المختبرة هي مجرد قطعة من لغز أكبر بكثير، والنظام الكامل سيظل يتطلب كميات هائلة من تصحيح الأخطاء والأجهزة المادية التي لا توجد بعد. علاوة على ذلك، تم اختبار التصميمات على مجموعة محددة من المدخلات لضمان عملها، لكن ليس من المضمون أن تعمل بشكل مثالي في كل السيناريوهات الممكنة. ويؤكد الباحثون بحذر أن هذه هي تحسينات للفهم النظري للمشكلة، وليست تحذيراً من أن الأقفال على وشك الكسر غداً.
في نهاية المطاف، يعد مشروع "ECDSA.Fail" نموذجاً قوياً لكيفية تطور العلم عندما يكون مفتوحاً وتعاونياً. فمن خلال جعل المشكلة عامة والنتائج قابلة للتحقق، أنشأ الفريق سجلاً حياً للتقدم يمكن لأي شخص دراسته. لقد أظهروا أن الطريق لحل المشكلات الصعبة لم يعد يتعلق بالعبقرية الفردية فحسب، بل ببناء أنظمة يمكن فيها للبصيرة البشرية وسرعة الآلة أن يعزز كل منهما الآخر. ومع انتقال العالم نحو مستقبل ذي حواسيب كمومية، سيكون هذا النوع من البحث المفتوح والشفاف ضرورياً لفهم المخاطر وإعداد الدفاعات اللازمة لحماية عالمنا الرقمي.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.