يقدر العلماء اختراق تشفير البيتكوين بواسطة الكمبيوتر الكمومي في 62 دقيقة

قام علماء من شركة Alice & Bob الفرنسية الناشئة في مجال الحوسبة الكمومية ومؤلفوهم المشاركون بحساب أن الكمبيوتر الكمومي المبني على بنية الكيوبتات القطط فائقة التوصيل قد يتطلب حوالي 29,600 كيوبت فعلي و62 دقيقة لحل مشكلة اللوغاريتم المنفصل على المنحنى الإهليلجي secp256k1، الذي يُستخدم لتأمين البيتكوين. قد يسمح هذا السيناريو نظريًا باستعادة المفاتيح الخاصة من المفاتيح العامة المعروفة؛ ومع ذلك، فإن هذا تقدير نظري وليس عرضًا لاختراق فعلي: الأنظمة الكمومية ذات الخصائص اللازمة لا توجد حاليًا.

في عملهم، قام الباحثون بتقييم الموارد اللازمة لتشغيل خوارزمية شور على بنيتين - كيوبتات القطط مع رموز التكرار وLDPC-cat. بالنسبة للبيتكوين، المهمة الرئيسية هي ECDLP على secp256k1: فهي أساس التوقيعات الرقمية وأمان المحفظة. وفقًا لحسابات المؤلفين، فإن الهجوم سيتطلب ما لا يزيد عن 30,000 كيوبت قطط، وسيكون وقت التنفيذ حوالي ساعة. تم تقييم سيناريوهات أخرى بشكل منفصل: RSA-2048 - حوالي 22,593 كيوبت و3.14 أيام؛ FFDLP-512 - حوالي 6,700 كيوبت و21 دقيقة؛ RSA-2048 في 1.25 ساعة مع حوالي 611,000 كيوبت.

بالنسبة للتقديرات الرئيسية، قدم المؤلفون دورة تصحيح خطأ تستغرق ميكروثانية واحدة، ووقت استجابة يبلغ 10 ميكروثواني، وعدم وجود أخطاء بت - وهذا يتوافق مع الحفاظ على حالة الكيوبت لمدة حوالي 100 عام. إذا تم تخفيف الشرط إلى ساعة واحدة وإضافة مستوى آخر من التصحيح، فإن المتطلبات لـ RSA-2048 ستزيد إلى حوالي 45,000 كيوبت.

وفقًا للتقديرات، يمكن أن تؤثر التهديدات المحتملة على 6.26 مليون BTC، التي تم الكشف عن مفاتيحها العامة بالفعل. لكن هذا لا يعني أن العملات يمكن سرقتها اليوم: هناك حاجة إلى كمبيوتر كمومي بالدقة وتصحيح الأخطاء اللازمين. سابقًا، حذرت Google Quantum AI من أن الأنظمة الكمومية المستقبلية قد تكسر التشفير الحديث أسرع من المتوقع. دعت Coinbase البيتكوين للاستعداد، مقدمة توصيات تقنية. انتقد مؤسس Cardano تشارلز هوسكينسون BIP-361، مشيرًا إلى أن تنفيذه لن يقضي على المخاطر لجميع العملات.