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

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

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

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

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

— banteg (@bantg) 4 ژانویه 2023

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

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

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

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

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

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

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

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