ニュース
NICT、量子コンピュータでも解読困難な新暗号技術を開発 国際標準に提案
NICTは、量子コンピュータでも解読が困難という新暗号方式「LOTUS」を開発。国際標準に提案した。
情報通信研究機構(NICT)は1月11日、量子コンピュータでも解読が困難という新暗号方式「LOTUS」(ロータス)を開発したと発表した。暗号文の復号の際、その構造をチェックする機能を備えることで、現在利用されている公開鍵暗号と置き換えられる汎用性を持たせたという。
米国国立標準技術研究所(NIST)が進めている耐量子計算機暗号の標準化プロセスに応募し、書類選考を通過したという。
Webブラウザなどには機密情報を暗号化する機能が組み込まれており、RSA暗号や楕円曲線暗号などの公開鍵暗号が使われている。だが、これらはある程度性能の高い量子コンピュータで簡単に解読できることが数学的に証明されている。
LOTUSは、耐量子計算機暗号の有力候補とされる「格子暗号」の中でも、安全性に関する理論の研究が最も進んでいる「LWE問題」に基づく方式を採用。この方式はそのままでは汎用性を持たないが、暗号文を復号する際、その構造をチェックする機能を追加することで汎用性を持たせた。
暗号技術の標準化活動を行っているNISTは2016年から、耐量子計算機暗号の標準化に向け、暗号技術を募集しており、LOTUSもこれに応募。応募全82件のうち69件が書類選考を通過し、LOTUSもその1つに入ったという。
NICTは、格子理論に基づく暗号技術の安全性評価の手法も同時に開発。他の格子暗号方式を評価することもできるため、格子暗号同士の公平な評価に役立つとしている。
関連記事
- 大規模な交通データを量子コンピュータで処理 デンソーと豊田通商、タイで12月に実証実験
デンソーと豊田通商が、量子コンピュータで大規模な交通データをリアルタイムで処理する実証実験を12月中にタイで行うと発表した。 - Microsoft、量子コンピュータ向け開発キット「Quantum Development Kit」プレビュー公開
Microsoftが予告通り、量子コンピュータ向けアプリ開発キット「Quantum Development Kit」のプレビュー版を公開した。新たに開発したプログラミング言語「Q#」やローカルで稼働するシミュレータなどを含む。 - 「量子ニューラルネットワーク」クラウドで一般公開 国立情報学研究所など
NTT、国立情報学研究所などが「量子ニューラルネットワーク」をクラウド上で11月27日に一般公開する。 - 量子コンピュータのエラー、通常のPCで計算可能 東大が研究
東京大学の研究グループが、量子コンピュータのエラーを一般的なデスクトップPCで正確、高速に計算できる手法を開発した。 - 「量子コンピュータは仮想通貨の脅威になる」──野口悠紀雄氏
9月27日に開催されたRakuten FinTech Conference 2017の「ブロックチェーンの進化とDigital通貨」で、「量子コンピュータは仮想通貨の脅威になる」と一橋大学の野口悠紀雄名誉教授。その理由は。
関連リンク
Copyright © ITmedia, Inc. All Rights Reserved.