世界初、KDDIが1409次元の暗号を解読。耐量子暗号に活用へ
ASCII.jp / 2023年12月26日 16時15分
KDDIとKDDI総合研究所は12月26日、暗号解読コンテスト「Challenges for code-based problems」において、次世代暗号として標準化が進められているClassic McElieceの1409次元の暗号解読にKDDI総合研究所が世界で初めて成功し、11月13日に世界記録を更新したことを発表した。
1409次元の暗号は10の56乗(=100兆×100兆×100兆×100兆)通りの解の候補が存在し、総当たりでは解読に1兆年以上かかるとされてきた。今回、両社は独自の解読アルゴリズムで計算対象を大幅に絞り込み、およそ2700万の解読処理を同時に実行できる並列コンピューティング環境を構築・活用することで、29.6時間で暗号を解読。これまで1347次元だった世界記録を更新した。
これにより、1409次元の暗号を解読するために必要な計算量(処理の繰り返し回数)が2の63乗であることを実証し、この次元を上回れば暗号の解読が困難という目安である暗号の強度を突き止めた。
近年、量子コンピューターの登場により、将来的には暗号強度が不足する可能性が指摘されている。アメリカ国立標準技術研究所(NIST)は、量子コンピューターに耐えうる耐量子暗号の検討を進めており、その方式の一つであるClassic McElieceでは、現在、3488次元以上の暗号が標準候補として提案されている。
暗号の強度は、暗号解読に必要な計算量が指標となり、計算量を把握し、安全性と性能を両立する耐量子暗号の最適な次元を導出することが重要となる。国際的な暗号解読コンテストも開催され、次世代暗号を研究する企業や団体はより高速な暗号解読手法の開発を進めている。KDDI総合研究所も暗号解読コンテストに参加し、世界記録を9回更新している。
今回の成果は、Classic McEliece暗号が耐量子暗号として成り立つ次元を精緻に見積もるための指標を明らかにしたもので、安全な鍵長の選択や適切な鍵の交換時期を試算する技術的根拠として、各国の政府機関や国際標準化機関において活用される。
この記事に関連するニュース
-
オーストラリア国立大学と量子コンピューティング分野のイノベーションと人材育成を推進する覚書を締結
PR TIMES / 2024年7月4日 12時15分
-
2つの新展示を2025年春に公開
PR TIMES / 2024年6月27日 17時15分
-
7月2日(火) AndTech「生成 AI・自然言語処理 ・量子コンピュータの活用による材料探索の最新技術動向と展望」WEBオンライン Zoomセミナー講座を開講予定
PR TIMES / 2024年6月19日 13時40分
-
IBMとPasqal、量子中心のスパコン向けに古典と量子の統合を定義するための協業開始
マイナビニュース / 2024年6月10日 11時49分
-
クオンティニュアムが業界初のイオントラップ型56量子ビット量子コンピュータを発表、主要ベンチマークの記録を更新
PR TIMES / 2024年6月7日 13時45分
ランキング
-
1Google検索も不要に? 検索AI「Perplexity」がスゴすぎてちょっと怖い
ITmedia NEWS / 2024年7月5日 19時16分
-
2プリングルズ価格改定 ショート缶は容量そのままサイズ変更して空間率減少へ
ねとらぼ / 2024年7月5日 16時20分
-
3「コレのせいやったんか」 最近スマホが重い → “とんでもない理由”が判明……!? 「自分もやってた」「4年以上経ちました」と猛者たち集結
ねとらぼ / 2024年7月5日 16時0分
-
4VTuber・犬山たまき所属事務所、誹謗中傷した人物との間で和解成立―当初「示談金の支払などは行わない」と回答するも訴訟提起で一転
インサイド / 2024年7月5日 16時55分
-
5ランサムウェア被害、報告続出 イセトーサイバー攻撃で今わかっていること(7月5日時点)
ASCII.jp / 2024年7月5日 15時45分
記事ミッション中・・・
記事にリアクションする
記事ミッション中・・・
記事にリアクションする
エラーが発生しました
ページを再読み込みして
ください