適用製品
電子投票、電子契約や電子現金等に有用な公開鍵認証プログラムに適用する。
目的
Ｎｏｎｎｅｇａｔｉｖｅ Ｅｘａｃｔ Ｌｅｎｇｔｈ Ｖｅｃｔｏｒ Ｐｒｏｂｌｅｍ（ＮＥＬＶＰ）に基づく公開鍵認証プログラムを提供する。
効果
量子計算機に対して安全であり、認証方式の繰り返しが必要ない公開鍵認証プログラムが可能になる。
技術概要
鍵生成プログラム１１と、証明者プログラム１２と、検証者プログラム１３とから構成され、鍵生成プログラム１１は、乱数生成部１１１で作成される乱数を用いてｍ行ｎ列（ｍ、ｎは０より大きい）の格子基底Ｂを生成する格子基底生成部１１２と、乱数生成部１１１で作成される乱数を用いて２つのｎ列の係数ベクトルｗ↓１、ｗ↓２を生成する係数ベクトル生成部１１３と、生成した格子基底Ｂ及び生成した係数ベクトルｗ↓１、ｗ↓２とに基づいて得られるｌ↓１ノルムＫ↓１、Ｋ↓２の３つ組を公開鍵として記録媒体に格納させる公開鍵生成部１１５と、生成した係数ベクトルｗ↓１、ｗ↓２及び作成される１または２を値とする乱数ｉを用いて決定される係数ベクトルｗ↓ｉを秘密鍵として記録媒体に格納させる秘密鍵生成部１１４とからなる公開鍵認証プログラムにする（図）。
基本情報
開放特許情報
)
登録者情報
その他の情報
