EnterpriseZine(エンタープライズジン)

EnterpriseZine(エンタープライズジン)

テーマ別に探す

KDDI総合研究所、世界で初めて1161次元の符号暗号を解読

  2021/01/14 17:19

 KDDI総合研究所は、暗号解読コンテスト「Challenges for code-based problems」において、1161次元のSyndrome Decoding in the Goppa-McEliece Setting(以下、SD)問題を、世界で初めて解読した。

 解読アルゴリズムの改良ならびに並列マルチスレッド環境に適した最適化を行い、解読処理の約250倍の高速化を達成したとしている。商用クラウドの8台の仮想PCでも、1台当たりの並列数を17,000,000とした解読を行うことで、10の48乗(=1京×1京×1京)通りの候補が存在し、総当たり方式による計算では1億年以上かかる1161次元のSD問題の解読を、約375時間で成功したという。

 本成果は、次世代公開鍵暗号として符号暗号を利用する際に、安全な次元の大きさを決めるための非常に重要な情報となる。KDDI総合研究所は、安心して利用できる情報通信システムの構築に貢献するため、引き続き解読アルゴリズムの高速化検討を進めるとともに、より高速で安全な次世代公開鍵暗号実現に向けた研究開発を推進していくとしている。

解読アルゴリズムの概要
解読アルゴリズムの概要
[画像クリックで拡大]

【関連記事】
KDDIと東京大学、ポスト5G時代の課題研究が経済産業省・NEDOに採択
KDDI、「KDDI 5G ビジネス共創アライアンス」を設立 DXビジネス・パートナー拡大を目指す
AWSとKDDI、日本初となるAWS Wavelengthの提供を開始

関連リンク

著者プロフィール

  • EnterpriseZine編集部(エンタープライズジン ヘンシュウブ)

    「EnterpriseZine」(エンタープライズジン)は、翔泳社が運営する企業のIT活用とビジネス成長を支援するITリーダー向け専門メディアです。データテクノロジー/情報セキュリティの最新動向を中心に、企業ITに関する多様な情報をお届けしています。


All contents copyright © 2007-2021 Shoeisha Co., Ltd. All rights reserved. ver.1.5