専門家が解説する量子コンピューターの仕様

内容

• RSA-372 を破るには 2048 個の物理量子ビットで十分です
• 心配いりません、と専門家は言います

中国の暗号学者グループが、既存の量子コンピューターがブロックチェーンで使用される公開鍵暗号システムである Rivest-Shamir-Adleman (RSA) を破る方法に関する論文を共有しました。 一方、暗号通貨の専門家の中には、この設計に懐疑的な人もいます。

RSA-372 を破るには 2048 個の物理量子ビットで十分です

2022 年 XNUMX 月下旬、Bao Yan と Ziqi Tan が率いる鄭州、杭州、北京の研究者集団が論文を発表しました。 超伝導量子プロセッサでの部分線形リソースを使用した整数の因数分解。 RSA-2048 暗号化に挑戦するための、これまで以上にリソース効率の高い方法について説明しています。

RSAキーをアノンでローテーションする時が来ました pic.twitter.com/meHOdZYpBs

— banteg（@bantg） 2023 年 1 月 4 日

以前は、潜在的な攻撃者が前述のスキームの完全性を破るには数百万の物理量子ビットが必要になると考えられていましたが、これは現在の量子コンピューターのハードウェア機能をはるかに超えています。

代わりに、提案されたアルゴリズムは、量子デバイスで因数分解される最大の整数である 48 個の超伝導キュービットで最大 10 ビットの整数を素因数分解することにより、障壁を打ち破ることができます。

その結果、潜在的な攻撃者が RSA-372 スキームを破るには、2048 個の物理キュービットが必要になります。 コンテキストを提供するために、ハーバードと MIT の物理学者による QuEra Computing デバイスには 256 キュービットがあり、IBM のコンドルは 1,000 年に 2023 キュービット マークを超えるように設定されています。

心配いりません、と専門家は言います

しかし、大多数の専門家は、中国の学者による最新の報告について懐疑的な見方を示しました。 例えばイーサリアム(ETH)ベテラン@dystopiabreaker(鈴羽) クレーム その研究は、広く批判されている論文に基づいている:

彼らの方法は、Schnorr の数年前の論文「RSA を破壊する」に依存しており、これは大きな係数ではうまく機能しないことが示されています。 彼らがこの制限を克服したかどうかは明らかではありません。 私は懐疑的です、シュノア紙と同じように、あなたの仕事を見せてください

他の専門家は、この攻撃が現実のものになれば、ブロックチェーン チームはより安全な暗号スキームに簡単に切り替えることができると付け加えました。

著名なコンピューター科学者で、ハーバード大学ケネディ スクールの講師であるブルース シュナイアーは、 言われ 彼は「これで RSA が壊れる」とは思わなかったとメディアに語った。