Pat

J-GLOBAL ID：200903012323780599

使い捨て署名方法

Clips

Inventor： 安齋 潤
Applicant, Patent owner： 株式会社高度移動通信セキュリティ技術研究所
Agent (1)： 役 昌明 (外1名)
Gazette classification：公開公報
Application number (International application number)：2000075350
Publication number (International publication number)：2001265215
Application date： Mar. 17, 2000
Publication date： Sep. 28, 2001
Summary：

【要約】【課題】 構造が単純で、署名または検証が高速な使い捨て署名法を提供する。【解決手段】 単純で高速なトラップドアのない一方向性ハッシュ関数hのみを用いて署名法を構成する。秘密鍵をxとする。公開鍵をyとY(=h_y(x))とする(h<SP>y</SP>(x)をh_y(x)と記す)。署名者1は、メッセージm(<y)から、署名S=h_(y-m)(x)を計算して、メッセージとともに検証者3に送信する。検証者3は、Y=h_m(S)の成立を確認する。次に署名するm'は(y-m')<(y-m)という制限を受けるため、使い捨て署名となる。公開鍵の寿命を延長するため、mにパディングして次第に大きくする。署名を高速にするには、m<<yなら、署名をS=h_m(x)とし、検証をY=h_(y-m)(S)とする。

Claim (excerpt)：

署名者と通信路と検証者とからなる署名検証システムの使い捨て署名方法において、前記署名者は、整数xを秘密鍵として安全に保管し、公開鍵Y(=h_y(x):xに一方向性関数hをy回適用した値)をあらかじめ公開し、(1)前記署名者は、平文m(<y)に対して署名S=h_(y-m)(x)を計算して、前記平文mと共に前記検証者に送信し、(2)前記検証者は、前記Y,m,Sから検証式Y=h_m(S)を検算し、成り立つ場合には正しい署名であると判断し、成り立たない場合には不正な署名であると判断することを特徴とする使い捨て署名方法。

F-Term (16)：

5J104AA09 ,  5J104KA21 ,  5J104LA03 ,  5J104LA06 ,  5J104NA11 ,  5J104NA12 ,  5J104PA07 ,  9A001BB04 ,  9A001BB06 ,  9A001CC02 ,  9A001DZ15 ,  9A001EE03 ,  9A001JJ25 ,  9A001JJ27 ,  9A001JJ62 ,  9A001LL03

Patent cited by the Patent：

Cited by examiner (1)

• 認証装置および認証方法
  Gazette classification：公開公報   Application number：特願平10-006267   Applicant：富士ゼロックス株式会社