گروهی از رمزنگاران چینی پایان نامه ای در مورد اینکه چگونه کامپیوترهای کوانتومی موجود می توانند 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) ادعا می کند که این تحقیق بر اساس مقاله ای است که به طور گسترده مورد انتقاد قرار گرفته است:
روش آنها بر کاغذ چند سال پیش نشان داده شده است که با ماژول های بزرگتر به خوبی کار نمی کند. مشخص نیست که آیا آنها بر این محدودیت غلبه کرده اند یا خیر. من شک دارم، همانطور که در مورد مقاله schnorr، کار خود را نشان دادند.
کارشناسان دیگر اضافه کردند که به محض واقعی شدن این حمله، تیم های بلاکچین به راحتی به طرح های رمزنگاری امن تر تغییر خواهند کرد. بروس اشنایر، دانشمند برجسته کامپیوتر، مدرس مدرسه کندی هاروارد، به رسانه ها گفت که فکر نمی کند “این RSA را از بین ببرد.”