「格子の最短ベクトル問題」の解析において世界で初めて“825次元”の問題を5.5日で解くことに成功(NICT、日立) | ScanNetSecurity[国内最大級のサイバーセキュリティ専門ポータルサイト]
2017.10.20(金)

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

製品・サービス・業界動向 新製品・新サービス

 情報通信研究機構(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 会員限定記事特集をもっと見る

Scan BASIC 会員限定記事

もっと見る

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

[Web小説] サイバー探偵 工藤伸治の事件簿サーガ (シーズン 1~6 第1話)

もっと見る

[Web小説] サイバー探偵 工藤伸治の事件簿サーガ (シーズン 1~6 第1話)特集をもっと見る

カテゴリ別新着記事

製品・サービス・業界動向 カテゴリの人気記事 MONTHLY ランキング

  1. 次世代FW+Sandbox+SIEM+SOCの管理体制が限界を迎えるとき~三年後を先取りするVectra Networks社製品とは

    次世代FW+Sandbox+SIEM+SOCの管理体制が限界を迎えるとき~三年後を先取りするVectra Networks社製品とは

  2. Raspberry PiにKali linuxをセット、「ホワイトハッカ育成ツール」発売(スペクトラム・テクノロジー)

    Raspberry PiにKali linuxをセット、「ホワイトハッカ育成ツール」発売(スペクトラム・テクノロジー)

  3. 30年度サイバーセキュリティ政府予算730億円、防衛省と厚労省が各45億円超(NISC)

    30年度サイバーセキュリティ政府予算730億円、防衛省と厚労省が各45億円超(NISC)

  4. 自分の利用しているサーバの状況を確認する方法 不正中継確認

  5. 新アルゴリズムを開発、古い制御システムでもサイバー攻撃対策が可能に(日立)

  6. ルートゾーンKSKロールオーバーのプロセス開始、DNSパケットサイズに注意(JPRS)

  7. Apache Strutsの脆弱性リスクの有無を判断できるツールを無料配布(Black Duck Software)

  8. 顔認証システムの現状、顔写真を使った「なりすまし」も3Dデータ照合で防ぐ

  9. ルートゾーンKSKロールオーバーの「新KSKでの署名開始」を延期(JPRS)

  10. 世界で発生した情報漏えい事件から、該当アカウントを調査するサービス(ソリトン)

全カテゴリランキング

★★Scan PREMIUM 会員限定コンテンツにフルアクセスが可能となります★★
<b>★★Scan PREMIUM 会員限定コンテンツにフルアクセスが可能となります★★</b>

経営課題としてサイバーセキュリティに取り組む情報システム部門や、研究・開発・経営企画に携わる方へ向けた、創刊19年のセキュリティ情報サービス Scan PREMIUM を、貴社の事業リスク低減のためにご活用ください。

×