情通機構が新暗号方式 量子コンピューターでも解読困難

• 

  藤崎・岡本変換によって汎用性を持たせた格子暗号（情報通信研究機構提供）

情報通信研究機構は１１日、量子コンピューター時代に向けた新しい暗号方式を開発したと発表した。量子コンピューターでも解読が困難な格子理論に基づく暗号で、ブラウザやデータベースなどに組み込み可能な汎用性を持つ。暗号の専門家でなくても安全に使える。米国標準研究所（ＮＩＳＴ）が選定する新時代の標準暗号の候補になっている。

新暗号方式「ＬＯＴＵＳ」（ロータス）は、暗号文の復号の際にその構造をチェックする機能を持ち、現在の公開鍵暗号と置き換えが可能。併せて、暗号技術の安全性の評価手法も同時に開発し、複数の格子暗号同士を統一的な基準で比較できるようにした。

近年の量子コンピューターの発展に伴い、従来型のコンピューターだけでなく、量子コンピューターでも解読が困難な暗号の標準化が急務になっている。米ＮＩＳＴが主催する新暗号方式を選ぶプロジェクトは、書類選考を経た６９件の候補を公開中。今後、３年以上かけて選定する。

情通機構が開発した新方式は、４月に米フロリダ州で開かれるポスト量子暗号に関する標準化会議で発表する。