۱۴۰۵ آبان ۲۶, سه‌شنبه
دلار آمریکا۲۶۶٬۸۹۵▼ ۰٫۶۸٪یورو۲۹۴٬۳۶۰▼ ۰٫۶۹٪درهم امارات۷۲٬۷۲۵▼ ۰٫۶۸٪سکه امامی۲۵۱٬۴۹۰٬۰۰۰▲ ۰٫۳۷٪طلای ۱۸ عیار (گرم)۲۴٬۶۶۶٬۶۰۰▲ ۰٫۴٪انس طلا۳٬۸۷۰ $▲ ۰٫۱۴٪تتر۲۶۹٬۵۴۰▲ ۰٫۰۵٪بیت‌کوین۶۴٬۲۰۰ $▼ ۱٫۵۶٪اتریوم۱٬۷۸۷ $▼ ۲٫۰۸٪سولانا۷۲٫۵۵ $▲ ۱٫۴۷٪اپل۳۵۱٫۶۹ $▼ ۰٫۳۱٪انویدیا۱۵۴٫۹۴ $▼ ۰٫۷۷٪مایکروسافت۴۹۹٫۶۵ $▼ ۳٫۵۴٪آلفابت (گوگل)۲۸۰٫۴۰ $▼ ۱٫۱۷٪تسلا۳۷۹٫۶۲ $▼ ۰٫۰۳٪شاخص نزدک۲۴٬۲۴۶ $▼ ۱٫۰۸٪
نرخ ارز

برآورد Alice & Bob: ۲۹٬۵۸۸ کیوبیت گربه‌ای برای ECDSA بیت‌کوین

Alice & Bob برآورد کرده با ۲۹٬۵۸۸ کیوبیت گربه‌ای می‌شود لگاریتم گسسته secp256k1، پایه ECDSA بیت‌کوین، را در ۶۱٫۸ دقیقه حل کرد؛ این برآورد است، نه حمله.

کرایوستات در آزمایشگاه Alice & Bob، دستگاه خنک‌سازی رایانه‌های کوانتومی ابررسانا
کرایوستات در آزمایشگاه Alice & Bob، دستگاه خنک‌سازی رایانه‌های کوانتومی ابررسانا
فهرست مطالب
  1. دقیقاً چه چیزی برآورد شده است؟
  2. فرض‌هایی که عدد را کوچک می‌کنند
  3. مقایسه با گوگل و پیام برای بیت‌کوین

شرکت Alice & Bob در ۷ آبان ۱۴۰۵ (۲۹ اکتبر ۲۰۲۶) برآورد تازه‌ای از منابع لازم برای اجرای الگوریتم شور (Shor) روی کیوبیت‌های گربه‌ای (cat qubits) منتشر کرد. طبق اطلاعیه رسمی شرکت، حل مسئله لگاریتم گسسته منحنی بیضوی ۲۵۶ بیتی (ECDLP-256)، یعنی همان مسئله پشت امضای ECDSA بیت‌کوین، با حداکثر ۲۹٬۵۸۸ کیوبیت فیزیکی و در حدود ۶۱٫۸ دقیقه ممکن به نظر می‌رسد. این برآورد روی کاغذ است؛ چنین رایانه‌ای وجود ندارد.

دقیقاً چه چیزی برآورد شده است؟

مقاله شرکت در IACR ePrint منتشر شده، نه arXiv. نویسندگان الگوریتم شور را از مدار منطقی تا چیدمان کیوبیت‌های فیزیکی روی تراشه کامپایل کرده‌اند. چکیده مقاله صراحتاً از منحنی secp256k1 نام می‌برد و عددهای گرد «حداکثر ۳۰ هزار» کیوبیت و «حدود یک ساعت» را می‌دهد (اطلاعیه ستون ECDLP-256 را «Bitcoin» نامیده است). جدول اطلاعیه، دقیق‌تر، دو حالت را برای ECDLP-256 نشان می‌دهد:

حالت کیوبیت گربه‌ای زمان
متوازن حداکثر ۲۹٬۵۸۸ ۶۱٫۸ دقیقه
کند، کیوبیت کمتر حداکثر ۲۸٬۱۸۳ ۱۴۶ دقیقه

حالت «سریع با کیوبیت بیشتر» برای ECDLP-256 در جدول شرکت «قابل‌اعمال نیست» ثبت شده است. برای RSA-2048 هم همین کار برآورد شده: ۲۲٬۵۹۳ کیوبیت و ۳٫۱۴ روز.

فرض‌هایی که عدد را کوچک می‌کنند

کیوبیت گربه‌ای خطای وارونگی بیت را در سخت‌افزار سرکوب می‌کند و تصحیح خطا فقط به خطای فاز می‌پردازد. اطلاعیه می‌گوید کدهای LDPC-cat جای کد تکرار برآورد ۲۰۲۳ را گرفته‌اند و تعداد کیوبیت RSA-2048 را از ۴۹٬۶۴۹ به ۲۲٬۵۹۳ رسانده‌اند. چکیده مقاله فرض‌های زیر را ذکر می‌کند:

  • چرخه تصحیح خطا ۱ میکروثانیه و زمان واکنش ۱۰ میکروثانیه؛
  • نویز فاز در سطح مدار با احتمال ۵ × ۱۰⁻⁴؛
  • هیچ وارونگی بیتی رخ نمی‌دهد، معادل زمان وارونگی بیت حدود ۱۰۰ سال.

اگر الزام زمان وارونگی بیت به حدود یک ساعت کاهش یابد، به گفته مقاله هزینه RSA-2048 به حدود ۴۵ هزار کیوبیت می‌رسد. شرکت خودش هم در وبلاگش یادآور می‌شود که تعداد کیوبیت به‌تنهایی امکان‌پذیری را تعیین نمی‌کند؛ برودت، سیم‌کشی، الکترونیک کنترل و هزینه هم مهم‌اند.

مقایسه با گوگل و پیام برای بیت‌کوین

گوگل در وبلاگ پژوهشی خود (۳۱ مارس ۲۰۲۶) نوشته بود مسئله ECDLP-256 روی یک رایانه کوانتومی ابررسانا با کمتر از ۵۰۰ هزار کیوبیت فیزیکی و در چند دقیقه اجرا می‌شود. به نوشته CoinDesk، عدد ۲۹٬۵۸۸ حدود ۱۷ برابر کمتر از آن است؛ این نسبت محاسبه CoinDesk است، نه ادعای هیچ‌کدام از دو شرکت. همین گزارش یادآور می‌شود دو شرکت سخت‌افزار و فرض‌های متفاوتی دارند. Alice & Bob هم می‌گوید برآورد ۲۰۲۵ گوگل برای RSA-2048 حدود ۴۰ برابر کیوبیت فیزیکی بیشتری می‌خواهد.

زمان یک ساعته از زمان بلاک بیت‌کوین (حدود ۱۰ دقیقه) بیشتر است؛ به همین دلیل اطلاعیه می‌گوید تراکنش‌های در جریان با این مدل در دسترس نیستند. CoinDesk می‌نویسد بیش از ۶ میلیون بیت‌کوین در آدرس‌هایی است که کلید عمومی‌شان فاش شده و زمان بیشتری برای حمله در اختیار می‌گذارند. داهمون گودرزی (Dahmun Goudarzi)، تحلیلگر ارشد رمزنگاری Alice & Bob، به CoinDesk گفت مهاجرت باید از همین حالا شروع شود و تأکید کرد یافته‌ها نظری‌اند.

اطلاعیه یادآور می‌شود استانداردهای پساکوانتومی وجود دارند و وبلاگ شرکت می‌گوید این الگوریتم‌ها هنوز به اندازه کافی آزمایش نشده‌اند و مهاجرت زمان می‌برد. این مطلب درباره راهکار مشخصی برای بیت‌کوین قضاوت نمی‌کند. برای زمینه بیشتر، خبر پرورش حالت جادویی گوگل و مهاجرت TLS در Java 27 را ببینید.

این مطلب خبری و اطلاعاتی است و توصیه مالی یا سرمایه‌گذاری نیست. DevNA قیمت یا روند بازار را پیش‌بینی نمی‌کند.

دیدگاه‌ها

۰/۲٬۰۰۰

دیدگاه‌ها پس از بررسی تحریریه منتشر می‌شوند. توهین، تبلیغ و لینک‌های بی‌ربط حذف می‌شوند؛ نقد فنی و مستند همیشه خوش‌آمد است.

$ comments --count۰

هنوز کسی چیزی ننوشته. اولین دیدگاه را شما ثبت کنید.

مطالب مرتبط