تُظهر ورقة بحثية جديدة من قبل باحث AI Quantum AI Craig Gidney أن كسر تشفير RSA المستخدم على نطاق واسع قد يتطلب موارد كمية أقل من 20 مرة مما كان يعتقد سابقًا.
لم يذكر النتيجة على وجه التحديد Bitcoin
BTC109،681.75 دولار
أو غيرها من العملات المشفرة ، لكنها استولى على طرق التشفير التي تشكل العمود الفقري الفني المستخدم لتأمين محافظ التشفير ، وفي بعض الحالات ، المعاملات.
RSA هي خوارزمية تشفير المفتاح العام تستخدم لتشفير البيانات وفك تشفيرها. يعتمد على مفتاحين مختلفين ولكن مرتبطين: مفتاح عام للتشفير ومفتاح خاص لفك التشفير.
لا يستخدم Bitcoin RSA ، ولكنه يعتمد على تشفير المنحنى الإهليلجي (ECC). ومع ذلك ، يمكن أيضًا كسر ECC بواسطة خوارزمية Shor ، وهي خوارزمية كمية مصممة لتوضيح أعداد كبيرة أو حل مشاكل اللوغاريتمية – والتي تشكل قلب التشفير المفتاح العام.
ECC هي وسيلة لقفل البيانات الرقمية وإلغاء قفلها باستخدام الحسابات الرياضية التي تسمى المنحنيات (التي تحسب فقط في اتجاه واحد) بدلاً من الأرقام الكبيرة. فكر في الأمر كمفتاح أصغر قويًا بنفس القدر مثل المفتاح الأكبر.
في حين أن مفاتيح ECC 256 بت أكثر أمانًا بشكل ملحوظ من مفاتيح RSA 2048 بت ، فإن التهديدات الكمومية تتسع بشكل غير خطي ، والبحث مثل Gidney يضغط الجدول الزمني الذي تصبح به هذه الهجمات ممكنة.
“أقدر أنه يمكن أخذ عدد صحيح في RSA 2048 بت أن يتم أخذها في الاعتبار في أقل من أسبوع من خلال كمبيوتر الكم مع أقل من مليون صاخب صاخب” ، كتب جيدني. كانت هذه مراجعة صارخة من ورقة 2019 ، والتي قدرت مثل هذا العمل الفذ سيتطلب 20 مليون ربع ويستغرق ثماني ساعات.
أن نكون واضحين: لا يوجد مثل هذا الجهاز حتى الآن. أقوى معالج كميات في IBM حتى الآن ، و Condor ، والساعات في ما يزيد قليلاً عن 1100 Qubits ، و Sycamore من Google لديه 53.
تعمل الحوسبة الكمية على الاستفادة من مبادئ ميكانيكا الكم ، وذلك باستخدام البتات الكمومية أو Qubits بدلاً من البتات التقليدية.
على عكس البتات ، التي تمثل إما 0 أو 1 ، يمكن أن تمثل Qubits كل من 0 و 1 في وقت واحد بسبب ظواهر الكم مثل التراكب والتشابك. يتيح ذلك أجهزة الكمبيوتر الكمومية لإجراء حسابات متعددة في وقت واحد ، وربما حل المشكلات التي تكون مستعصية حاليًا لأجهزة الكمبيوتر الكلاسيكية.
وقال جيدني في أحد المناصب: “هذا انخفاض 20 ضعفًا في عدد Qubits من تقديرنا السابق”.
يستكشف الباحثون ، مثل مشروع مجموعة الأبحاث الكمومية 11 ، بنشاط ما إذا كان يمكن كسر إصدارات تشفير Bitcoin حتى الأجهزة الكمية اليوم.
أطلقت المجموعة في وقت سابق من هذا العام مكافأة عامة تقدم 1 BTC (حوالي 85000 دولار) لأي شخص قادر على كسر أحجام مفاتيح ECC الصغيرة – بين 1 و 25 بت – باستخدام كمبيوتر الكم.
الهدف ليس كسر البيتكوين اليوم ، ولكن لقياس مدى قرب الأنظمة الحالية.
