サイエンス
AES-128は量子コンピュータで破られない。暗号学者が暴いた「鍵サイズ半減」の嘘
量子コンピュータによる暗号解読の脅威に対し、AES-128の鍵長倍増は不要であると指摘されている。これは、グローバーのアルゴリズムが並列化に不向きで、量子コンピュータの物理的制約とエラー訂正コストを考慮すると、AES-128の解読には天文学的な計算資源が必要となるためだ。
Term
ロブ・グローバー
別名: Lov Grover, ロブ・グローバー
Overview
1996年に、未整理のデータベースから特定の項目を探索する計算回数を平方根にまで短縮できる量子アルゴリズム（グローバーのアルゴリズム）を開発した計算機科学者。対称暗号の総当たり攻撃への応用が議論の対象となっている。