「格子の最短ベクトル問題」の解析において世界で初めて“825次元”の問題を5.5日で解くことに成功(NICT、日立) | ScanNetSecurity
2021.03.05(金)

「格子の最短ベクトル問題」の解析において世界で初めて“825次元”の問題を5.5日で解くことに成功(NICT、日立)

 情報通信研究機構(NICT)と日立製作所は21日、「格子の最短ベクトル問題」の解析において、世界で初めて、“825次元”の問題を解くことに成功したことを発表した。

製品・サービス・業界動向 新製品・新サービス
 情報通信研究機構(NICT)と日立製作所は21日、「格子の最短ベクトル問題」の解析において、世界で初めて、“825次元”の問題を5.5日で解くことに成功したことを発表した。

 「格子の最短ベクトル問題」は、現在広く利用されている公開鍵暗号の安全性評価に活用されている他、量子コンピュータ実現後も高い安全性が保たれる「格子暗号」の安全性の根拠となっている問題。そのため、「格子暗号」を発展させた「完全準同型暗号」を安全に利用するために、不可欠なバックボーンとされている。

 「完全準同型暗号」は、2009年に米IBM社から発表され、データを暗号化したままさまざまな演算が可能となる技術。完全準同型暗号を利用すると、他へ機密データの内容をいっさい知らせることなく計算作業を託すことが可能となるため、クラウド・コンピューティング等でのセキュリティ確保に期待が寄せられており、世界の多くの機関が研究を進めている。

 NICTと日立製作所は共同で、アルゴリズムに改良を加え、パラメータを最適化したプログラムを開発。ドイツのダルムシュタット工科大学が主催する解読コンテスト「TU Darmstadt Lattice Challenge」に挑戦し、これまで1年以上更新されていなかった世界記録を更新した。825次元の格子の最短ベクトル問題を、市販の汎用サーバ(CPU: AMD Opteron 6276(2.3GHz/16Core)×4、メモリ: 64GB)を用いて、5.5日で解くことに成功したという。

NICTと日立、クラウド向け暗号技術で世界新記録を達成……“825次元”の格子問題

《冨岡晶@RBB TODAY》

関連記事

Scan PREMIUM 会員限定記事

もっと見る

Scan PREMIUM 会員限定記事特集をもっと見る

カテゴリ別新着記事

★★会員限定記事、週 1 回のメルマガ、人気ニュースランキング、特集一覧をお届け…無料会員登録はアドレスのみで所要 1 分程度 ★★
★★会員限定記事、週 1 回のメルマガ、人気ニュースランキング、特集一覧をお届け…無料会員登録はアドレスのみで所要 1 分程度 ★★

登録すれば、記事一覧、人気記事ランキング、BASIC 会員限定記事をすべて閲覧できます。毎週月曜朝には一週間のまとめメルマガをお届けします(BASIC 登録後 PREMIUM にアップグレードすれば全ての限定コンテンツにフルアクセスできます)。

×