مشخصات کامپیوتر کوانتومی که توسط کارشناسان توضیح داده شده است

فهرست

• 372 کیوبیت فیزیکی برای شکستن RSA-2048 کافی است
• کارشناسان می گویند جای نگرانی نیست

گروهی از رمزنگاران چینی پایان نامه ای در مورد اینکه چگونه کامپیوترهای کوانتومی موجود می توانند Rivest-Shamir-Adleman (RSA) را که یک سیستم رمزنگاری کلید عمومی مورد استفاده توسط بلاک چین است، بشکنند، به اشتراک گذاشته اند. در همین حال، برخی از کارشناسان ارزهای دیجیتال در مورد این طراحی تردید دارند.

372 کیوبیت فیزیکی برای شکستن RSA-2048 کافی است

در اواخر دسامبر 2022، جمعی از محققان از ژنگژو، هانگژو و پکن، به رهبری بائو یان و زیکی تان، پایان نامه ای به نام فاکتورگیری اعداد صحیح با منابع زیرخطی روی یک پردازنده کوانتومی ابررسانا روشی بسیار کارآمدتر از هر زمان دیگری برای به چالش کشیدن رمزنگاری RSA-2048 از نظر منابع کارآمدتر است.

وقت آن است که کلیدهای rsa خود را آنون بچرخانید pic.twitter.com/meHOdZYpBs

- banteg (bantg) ژانویه 4، 2023

قبلاً تصور می شد که یک مهاجم بالقوه برای شکستن یکپارچگی طرح فوق الذکر به میلیون ها کیوبیت فیزیکی نیاز دارد که بسیار فراتر از توانایی های سخت افزاری فعلی رایانه های کوانتومی است.

در عوض، الگوریتم پیشنهادی می‌تواند موانع را با فاکتورگیری اعداد صحیح تا 48 بیت با 10 کیوبیت ابررسانا، که بزرگترین عدد صحیح فاکتور شده در یک دستگاه کوانتومی است، از بین ببرد.

در نتیجه، یک مهاجم بالقوه برای شکستن طرح RSA-372 به 2048 کیوبیت فیزیکی نیاز دارد. برای ارائه زمینه، دستگاه محاسباتی QuEra توسط فیزیکدانان هاروارد و MIT دارای 256 کیوبیت است، در حالی که Condor IBM قرار است در سال 1,000 از مرز 2023 کیوبیت عبور کند.

کارشناسان می گویند جای نگرانی نیست

با این حال، اکثر کارشناسان نسبت به جدیدترین گزارش های دانشمندان چینی تردید نشان دادند. به عنوان مثال، جانباز اتریوم (ETH) @dystopiabreaker (Suzuha) ادعای که این تحقیق بر اساس یک مقاله با انتقاد گسترده است:

روش آنها متکی بر کاغذ چند سال پیش Schnorr "از بین بردن RSA" است که نشان داده شده است که با مدول های بزرگتر به خوبی کار نمی کند. مشخص نیست که آیا آنها بر این محدودیت غلبه کرده اند یا خیر. من شک دارم، همانطور که در مورد مقاله schnorr، کار خود را نشان دهید

کارشناسان دیگر اضافه کردند که به محض واقعی شدن این حمله، تیم های بلاک چین به راحتی به طرح های رمزنگاری امن تر تغییر خواهند کرد.

بروس اشنایر، دانشمند برجسته کامپیوتر، مدرس مدرسه کندی هاروارد، گفته شده به رسانه ها که فکر نمی کرد "این RSA را شکسته است."