サイエンス
AES-128は量子コンピュータで破られない。暗号学者が暴いた「鍵サイズ半減」の嘘
量子コンピュータによる暗号解読の脅威に対し、AES-128の鍵長倍増は不要であると指摘されている。これは、グローバーのアルゴリズムが並列化に不向きで、量子コンピュータの物理的制約とエラー訂正コストを考慮すると、AES-128の解読には天文学的な計算資源が必要となるためだ。
Term
Shorのアルゴリズム
別名: ショアのアルゴリズム, Shor's algorithm, Shorのアルゴリズム, Shorアルゴリズム
Overview
最終更新: 2026年6月8日量子コンピュータを利用して、巨大な整数の素因数分解や離散対数問題を極めて効率的に解くことができるアルゴリズム。これにより、現在広く普及しているRSA暗号や楕円曲線暗号（ECC）が量子コンピュータによって解読可能になるとされている。
Mentioned Articles
8 件-
-
サイエンス量子コンピューターは、誰も予想していなかった速さで暗号を解読し始めている
オンラインデータは概して安全である。パスワードやその他の保護手段を適切に管理していれば、それは世界中のスーパーコンピュータがすべて結集して1万年かけても解読できないほど強固な金庫に守られていると考えてよい。 しかし先月、 […]
-
テクノロジー肥大するポスト量子暗号を64バイトに圧縮するGoogleの奇策：MTC（Merkle Tree Certificates）が切り拓く次世代Webトラスト構造
量子コンピューターの実用化が現実味を帯びる中、現在のインターネット通信の根幹をなす公開鍵暗号（RSAや楕円曲線暗号）の脆弱性が指摘されて久しい。「Shorのアルゴリズム」が実用的な規模で稼働すれば、素因数分解や離散対数問 […]
-
サイエンス2025年、量子コンピュータは「実験室の夢」から「産業の現実」へ：Google Willow、エラー訂正の壁突破、そして暗号危機の足音
2025年は、科学史において「第2の量子世紀」の幕開けとして記憶されることになるだろう。量子力学の発見からちょうど100年を迎えたこの年、量子コンピュータ技術は、長らく続いた「理論的な可能性」の模索から、具体的かつ測定可 […]
-
サイエンスQuEraら、量子誤り訂正時間を100分の1に短縮：新技術「AFT」が量子コンピュータ実用化への扉を開く
量子コンピュータ実用化の最大の障壁、それは「エラー」である。この避けては通れない問題に対し、その補正にかかる時間を最大100分の1に短縮する可能性を秘めた画期的な手法が発表され、大きな注目を集めている。米QuEra Co […]
-
サイエンス英中銀、金融向け量子コンピュータロードマップ開発に着手
イギリス中央銀行（BoE）が、金融セクター向けの包括的な量子コンピューティング・ロードマップの開発を進めていることが明らかになった。BoEが公表したレポートでは、サイバーセキュリティ、リスク管理、データ分析が重要領域と特 […]
-
テクノロジーWindows 11、量子コンピュータの脅威に備えるためポスト量子暗号のテストを開始
Microsoftは2025年5月、Windows 11のプレビュー版（Canary Build 27852以降）において、来るべき量子コンピュータ時代に備えた「ポスト量子暗号（Post-Quantum Cryptogr […]
-
サイエンス量子コンピュータの脅威、想定より早く到来か？Googleが100万量子ビットでRSA暗号の解読が可能と示す
インターネットの安全を根底から揺るがしかねない研究結果が、Google Quantum AIの研究者によって明らかにされた。現在広く使われている2048ビットRSA暗号が、従来考えられていたよりもはるかに少ない計算資源を […]
External Mentions
5 件- arXiv Homomorphic Quantum Error Correction
- arXiv 4D and 5D Layer Codes through Color Routing
- arXiv $\mathcal{O}(n)$ alternative to Quantum Fourier Transform with efficient neural net classical post-processing
- arXiv Simultaneously Minimizing Storage and Bandwidth Under Exact Repair With Quantum Entanglement
- arXiv Factoring $2048$ bit RSA integers with a half-million-qubit modular atomic processor