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