特許
J-GLOBAL ID：201103006866621227
メッセージ回復型署名システム及びそのプログラム記録媒体
発明者：
,
出願人/特許権者：
代理人 (1件)：
草野 卓 (外1名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-312459
公開番号（公開出願番号）：特開2001-134178
特許番号：特許第3434251号
出願日： 1999年11月02日
公開日（公表日）： 2001年05月18日
請求項（抜粋）：
【請求項1】 xを秘密鍵、yを公開鍵、mを文書とし、公開鍵yのビット数によって決まる値をnとし、k1 ,k2 を、k1 +k2 =nとなる二つの整数値とし、メッセージ回復署名装置は符号化器、署名器を具備し、メッセージ回復署名生成器は入力m,xに対して、mを符号化器へ入力してその出力M,ms を得、M,xを署名器へ入力してその出力として署名sを得、s,ms を出力する機能を有し、メッセージ回復署名検証装置はメッセージ回復器および復号器を具備し、受信したs,ms に対して、s,yをメッセージ回復器へ入力してその出力をMとし、Mとms を復号器へ入力して、Mが正しい符号である場合にmを出力するメッセージ回復型署名システムであって、符号化器はk2 ビットより長い入力mに対して、mの予め定めたビット位置からk2 ビットを切り出してビット結合した結果をmr とし、切り出されて残った部分をビット結合した結果をms とし、mr ,ms を出力し、入力mがk2 ビット以下の場合は、mr =mとし、ms は空文字列とする第1ビット切出器と、任意長のmが入力されてk1 ビットのハッシュ値m1 =H(m)を出力する第1ハッシュ器と、m1 が入力されてk2 ビットのハッシュ値G(m1 )を出力する第2ハッシュ器と、G(m1 )とmr との群演算を行ってm2 を出力する第1演算器と、m1 とm2 とを互いにビット埋込み結合してk1 +k2 ビットのMを出力するビット埋込器とを具備し、復号化器は入力されたMに対し第1ビット埋込器がm2 にm1 を埋め込んだビット位置からk1 ビットを集めてビット結合した結果をm1 ′とし、残ったk2 ビットをビット結合した結果をm2 ′として出力する第2ビット切出器と、k1 ビットのm1 ′が入力されてk2 ビットのハッシュ値G(m1 ′)を出力する第3ハッシュ器と、m2 ′とG(m1 ′)との群演算を行ってk2 ビットのmr ′を出力する第2演算器と、入力mr ′,ms に対し、ms が、空文字列でない場合には、ms に対して第1ビット切出器が切り出したビット位置にmr ′を埋め込んだ結果であるm′を出力し、ms が空文字列の場合は、mr ′をm′として出力する第2埋込器と、第2埋込器の出力m′が入力されてk1 ビットのハッシュ値H(m′)を出力する第4ハッシュ器と、H(m′)とm1 ′とを比較して等しい場合はm′を回復メッセージmとして出力する比較器とを具備することを特徴とするメッセージ回復型署名システム。
IPC (2件)：
H04L 9/32
, G09C 1/00 640
G09C 1/00 640 D
, H04L 9/00 675 B
