محقق گوگل در مقالهای توضیح داد کامپیوترهای کوانتومی میتوانند تا ۲۰ برابر در شکستن سیستمهای رمزنگاری مشابه بیتکوین سریعتر از انتظارات عمل کنند.
به گزارش کوین دسک، تحقیق «کریگ گیدنی»، پژوهشگر هوش مصنوعی کوانتومی گوگل، نشان میدهد شکستن رمزنگاری رایج RSA ممکن است به ۲۰ برابر منابع کوانتومی کمتر از آنچه قبلاً تصور میشد، نیاز داشته باشد. البته این یافته بهطور خاص به بیتکوین یا سایر رمزارزها اشاره نمیکند اما رمزنگاریهایی را هدف گرفتهاند که ستون فقرات امنیت کیفپولهای رمزارزی و در برخی موارد، تراکنشها را تشکیل میدهند.
رمزنگاری RSA الگوریتم رمزنگاری کلید عمومی است که برای رمزگذاری و رمزگشایی دادهها استفاده میشود. این الگوریتم بر پایه ۲ کلید متفاوت اما مرتبط عمل میکند: کلید عمومی برای رمزگذاری و کلید خصوصی برای رمزگشایی.
البته بیتکوین از RSA استفاده نمیکند، بلکه به رمزنگاری منحنی بیضوی (ECC) برای تأمین امنیت تراکنشها و داراییهای افراد متکی است. البته ECC نیز میتواند با الگوریتم «شور» شکسته شود. شور الگوریتم کوانتومی است که برای تجزیه اعداد بزرگ یا حل مسائل لگاریتمی طراحی شده است.
به گفته کریگ گیدنی، برنامهریزی برای گذار به سامانههای رمزنگاری ایمن در برابر کوانتوم، مستلزم درک هزینه حملات کوانتومی به سامانههای رمزنگاری آسیبپذیر است. این محقق در ادامه اشاره میکند میتوان اعداد ۲۰۴۸ بیتی RSA را در ۸ ساعت با کامپیوتر کوانتومی دارای ۲۰ میلیون کیوبیت نویزدار تجزیه کرد. او همچنین میگوید در این مقاله تعداد کیوبیتهای موردنیاز را تا ۲۰ برابر تعداد کیوبیتها نسبت به برآورد قبلی تیم تحقیقاتی کاهش داده است.
البته باید توجه داشت که چنین ماشینی هنوز اختراع نشده است؛ برای مثال، قدرتمندترین پردازنده کوانتومی IBM تا امروز با نام Condor کمی بیش از ۱۱۰۰ کیوبیت دارد و پردازنده Sycamore گوگل نیز فقط به ۵۳ کیوبیت مجهز است.
پژوهشگرانی مانند گروه تحقیقاتی کوانتومی Project 11 این موضوع را بررسی میکنند که آیا سختافزار کوانتومی امروزی میتوانند نسخههای ضعیفشدهای از رمزنگاری بیتکوین را بشکنند یا خیر. این گروه یک بیتکوین به هرکسی بتواند با رایانه کوانتومی کلیدهای ECC بسیار کوچک در بازه ۱ تا ۲۵ بیت را بشکند، جایزه میدهد.