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

「格子の最短ベクトル問題」の解析において世界で初めて“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. イスラエルのサイバー防衛たてつけ~視察団報告

    イスラエルのサイバー防衛たてつけ~視察団報告

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

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

  3. シミュレーションゲーム「データセンターアタック」(トレンドマイクロ)

    シミュレーションゲーム「データセンターアタック」(トレンドマイクロ)

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

  5. サイバーセキュリティ経営ガイドライン改訂、経営者が指示すべき10項目見直しや事後対策取組など(経済産業省)

  6. ダークウェブからAIで情報収集(DTRS、IISEC)

  7. 人の動作に偽装するボットアクセスを検知(アカマイ)

  8. EDRとSOCを連携させた標的型攻撃対策サービスを提供(TIS)

  9. 2020大会関係者向け疑似サイバー攻撃演習、システムを忠実に再現(NICT)

  10. 学校の自殺予防体制、情報セキュリティ技術活用

全カテゴリランキング

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

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

×