شرکت محاسبات کوانتومی آلیس و باب روز پنج‌شنبه اعلام کرد که یک کامپیوتر کوانتومی ساخته شده از حدود 30,000 کیوبیت گربه‌ای آن می‌تواند کلید خصوصی بیت‌کوین را در حدود یک ساعت بشکند.
این برآورد از یک پیش‌چاپ است که شرکت در آرشیو ePrint رمزنگاری IACR منتشر کرده است، که به secp256k1، منحنی بیضوی پشت امضاهای بیت‌کوین، هدف‌گذاری می‌کند و حمله را به حداکثر 29,588 کیوبیت فیزیکی و 61.8 دقیقه می‌گذارد. این مقاله آن اعداد را به عنوان سقف در نظر می‌گیرد زیرا محاسبه بیت‌کوین از مدارهای جمع‌آوری شده برای شکستن رمزنگاری RSA-2048 استفاده مجدد می‌کند.
طراحی ابررسانا
کیوبیت‌های گربه‌ای طراحی ابررسانای خود آلیس و باب هستند. آن‌ها خطاهای تغییر بیت را در سخت‌افزار سرکوب می‌کنند، بنابراین تصحیح خطا تنها باید تغییر فازها را شناسایی کند. این تعداد کیوبیت‌های فیزیکی را که پشت هر کیوبیت منطقی تصحیح شده قرار دارد کاهش می‌دهد. در سال 2023، محققان شرکت یک لگاریتم منحنی بیضوی 256 بیتی را در 126,133 کیوبیت گربه‌ای و نه ساعت قرار دادند.
در یک مقاله سفید منتشر شده در 30 مارس، گوگل کوانتوم AI دو نوع حمله را جدا کرد. حملات در حال خرج به یک تراکنش قبل از تأیید آن توسط یک بلوک ضربه می‌زنند. حملات در حالت استراحت به کلیدهای عمومی که قبلاً در زنجیره نمایان شده‌اند هدف‌گذاری می‌کنند و به مهاجم روزها یا بیشتر زمان می‌دهند تا کار کند.
طراحی گوگل به کمتر از نیم میلیون کیوبیت فیزیکی نیاز داشت. با آماده‌سازی قبلی، آن طراحی می‌تواند کلید خصوصی یک کیف پول را در حدود نه دقیقه پس از ظاهر شدن یک کلید عمومی بشکند. گوگل گفت که این امر حملات در حال خرج را ممکن می‌سازد.
دستگاه آلیس و باب به کیوبیت‌های بسیار کمتری نیاز دارد اما زمان بیشتری را اجرا می‌کند. حمله یک ساعته آن از زمان بلوک 10 دقیقه‌ای بیت‌کوین فراتر می‌رود، بنابراین تراکنش‌های در حال انجام در دسترس نمی‌مانند، به گفته شرکت.
گوگل همچنین بیش از 1.7 میلیون BTC در اسکریپت‌های پرداخت به کلید عمومی (P2PK) را شمارش کرد، نوعی آدرس اولیه که کلید عمومی را در زنجیره باقی می‌گذارد. آن مجموعه شامل سکه‌های دوران ساتوشی است که به عنوان هدف اول یک مهاجم کوانتومی دیده می‌شوند.
برآورد فرض می‌کند که هیچ تغییر بیتی وجود ندارد
اعداد آلیس و باب فرض می‌کنند که هیچ تغییر بیتی در طول محاسبه وجود ندارد، که شرکت آن را معادل با زمان تغییر بیت حدود یک قرن می‌داند. با یک تغییر بیت تقریباً هر ساعت، برآورد آن‌ها برای RSA-2048، رمزنگاری پشت بخش عمده‌ای از اینترنت، از 22,593 کیوبیت به حدود 45,000 افزایش می‌یابد.
چیپ‌های خود شرکت به دور از آن مقیاس هستند. آخرین نتایج آن‌ها، منتشر شده در 20 اکتبر، شامل مرحله اول PROQCIMA، برنامه محاسبات کوانتومی دولت فرانسه است. آن نتایج از سه نمایشگر به دست آمد، بزرگ‌ترین آن‌ها بر روی یک چیپ 12 کیوبیتی بود. نرخ خطای منطقی آن‌ها هنوز زیر آستانه تصحیح خطا نبود.
آلیس و باب انتظار دارند که پیشرفت‌های سخت‌افزاری و کاهش برآورد منابع در اوایل دهه 2030 همگرا شوند. آن‌ها از سازمان‌ها خواستند که اکنون به سمت رمزنگاری پساکوانتومی حرکت کنند. در میان پیشنهادات پساکوانتومی برای بیت‌کوین، جیمسون لوپ و پنج توسعه‌دهنده دیگر پیشنهاد BIP-361 را ارائه داده‌اند که آدرس‌های قدیمی آسیب‌پذیر در برابر کوانتوم را به تدریج مسدود می‌کند.