Pat
J-GLOBAL ID:200903026248876055
公開鍵認証プログラム及び電子署名プログラム
Inventor:
,
Applicant, Patent owner:
Gazette classification:公開公報
Application number (International application number):2006286073
Publication number (International publication number):2007329889
Application date: Oct. 20, 2006
Publication date: Dec. 20, 2007
Summary:
【課題】量子計算機に対して安全であり、認証方式の繰り返しが必要ない公開鍵認証プログラム、更には、量子計算機に対して安全であり、認証方式の並列合成を必要としない電子署名プログラムを提供すること。【解決手段】コンピュータに、m行n列(m,nは0より大きい整数)の格子基底Bを生成する格子基底生成部と、n列の第一及び第二の係数ベクトルw1,w2を生成する係数ベクトル生成部と、前記格子基底B及び前記第一及び第二の係数ベクトルw1,w2に基づきl1ノルムK1,K2を生成し、前記格子基底B及びl1ノルムK1,K2を公開鍵として記録する公開鍵生成部と、前記第一及び第二の係数ベクトルw1,w2の一方を秘密鍵として記録する秘密鍵生成部と、して機能させるための公開鍵認証プログラムとする。【選択図】図1
Claim (excerpt):
コンピュータに、
m行n列(m,nは0より大きい整数)の格子基底Bを生成する格子基底生成部と、
n列の第一及び第二の係数ベクトルw1,w2を生成する係数ベクトル生成部と、
前記格子基底B及び前記第一及び第二の係数ベクトルw1,w2に基づきl1ノルムK1,K2を生成し、前記格子基底B及びl1ノルムK1,K2を公開鍵として記録する公開鍵生成部と、
前記第一及び第二の係数ベクトルw1,w2の一方を秘密鍵として記録する秘密鍵生成部と、して機能させるための公開鍵認証プログラム。
IPC (2):
FI (3):
H04L9/00 675B
, G09C1/00 640D
, G09C1/00 620Z
F-Term (8):
5J104AA09
, 5J104AA16
, 5J104EA04
, 5J104EA15
, 5J104EA16
, 5J104JA21
, 5J104JA26
, 5J104NA02
Article cited by the Patent:
Return to Previous Page