هل يكفي 9 دقائق لكسر بيتكوين؟ تحذير من جوجل: يوم نهاية التشفير باستخدام إيلليبتك أقرب مما كان متوقعًا، وقد خفضت عتبة الهجوم بمقدار 20 ضعفًا

أخبار ME: في 31 مارس (UTC+8)، نشرت مجموعة الذكاء الاصطناعي والكمّيات لدى Google ورقةً بحثية (بيانًا) تُظهر تحسينات كبيرة على خوارزمية Shor. يمكن لخوارزمية Shor كسر تشفير المنحنيات الناقصية المستخدم في البيتكوين والإيثيريوم، وبمجرد أن تصبح أجهزة الحوسبة الكمّية قوية بما يكفي، يمكن للمهاجمين إعادة بناء المفتاح الخاص من المفتاح العام والاطلاع على الأموال المسروقة. قام الفريق بتجميع مجموعتين من دوائر الهجوم، تتطلب كل منهما أقل من 1200 وأقل من 1450 من الكيوبتات المنطقية (وهي وحدات حسابية تتكوّن من مئات الكيوبتات الفيزيائية مع تصحيح الأخطاء). وعلى أجهزة الحوسبة الكمّية فائقة التوصيل، يمكن لكلا الدائرتين إتمام الحساب خلال دقائق وبشروط أقل من 500,000 كيوبت فيزيائية. في السابق كانت التقديرات السائدة في الأوساط العلمية تقارب 10 ملايين كيوبت فيزيائية، وهذه القفزة تُخفض العتبة بنحو 20 مرة.

يمكن للمهاجمين إنجاز معظم حسابات التحضير مسبقًا، وبحلول نحو 9 دقائق بعد بث معاملة البيتكوين يكونون قادرين على كسر المفتاح الخاص. يبلغ متوسط وقت إصدار كتلة البيتكوين حوالي 10 دقائق، ولدى المهاجمين فرصة تقارب 41% لاعتراض الأموال قبل تأكيد المعاملة. حاليًا توجد نحو 6.9 مليون بيتكوين (حوالي ثلث إجمالي المعروض) في وضع مخاطرة محتملة بسبب تعرّض المفاتيح العامة، ويأتي نحو 1.7 مليون منها من المراحل المبكرة للشبكة. كما أشارت Google إلى أن ترقية Taproot في 2021 تجعل المفاتيح العامة مكشوفة افتراضيًا، ما قد يزيد من نطاق المحافظ الهشة.

لم ينشر الفريق التنفيذ التفصيلي لدوائر الهجوم، بل نشر إثباتات معرفة صفرية تسمح لطرف ثالث بالتحقق من صحة النتيجة دون كشف طريقة الهجوم. قال مدير أبحاث خوارزميات الكم لدى Google Ryan Babbush ونائب رئيس هندسة الذكاء الاصطناعي الكمّي لدى Google Hartmut Neven إن الفريق كان قد تواصل مع حكومة الولايات المتحدة قبل النشر، ويعمل حاليًا مع Coinbase ومعهد Stanford لأبحاث البلوك تشين ومؤسسة Ethereum للتقدم بخطة الانتقال إلى ما بعد التشفير المقاوم للهجمات الكمّية. سبق لـ Google أن حددت عام 2029 كموعد للانتقال من خدماتها المعتمدة الخاصة بها إلى التشفير المقاوم للكمّيات. قال Nic Carter، الشريك المؤسس لدى Castle Island Ventures، إن هذه الورقة «مقلقة جدًا»، وكتب: «إن التشفير بالمُنحنيات الناقصية على حافة التقادم. سواء كان الأمر 3 سنوات أو 10 سنوات، فقد انتهى، علينا أن نتقبل ذلك». (المصدر: 1M AI News)