Pat

J-GLOBAL ID：200903037624690636

メッセージ復元型署名方式

Inventor： 宮地 充子
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 滝本 智之 (外1名)
Gazette classification：公開公報
Application number (International application number)：1995178483
Publication number (International publication number)：1997034357
Application date： Jul. 14, 1995
Publication date： Feb. 07, 1997
Summary：

【要約】【目的】 メッセージ復元が可能で解読に対して安全な離散対数問題に基づくメッセージ復元型署名方式を提供する。【構成】 メッセージ復元化署名方式は以下の構成よりなる。・GF(p)からGF(p)への写像fを準同型ライクな性質を持たないで、かつ計算量が小さくなるように設定する。・コミットメントr1をfで変換した値f(r1)を平文に作用させる。・上記作用させた値r2を用いてメッセージ復元型署名方式を構成する。

Claim (excerpt)：

pを素数とし、有限体GF(p)の元をgとし、その位数をqとし、GF(p)上定義される署名方式において、kを署名者が任意にとる乱数とし、r1=gkをコミットメントとし、GF(p)からGF(p)への写像をfとするとき、r1をfにより変換したf(r1)と平文を関与させることを特徴とした離散対数問題に基づくメッセージ復元型署名方式。

IPC (5)：

G09C 1/00 640 ,  G09C 1/00 ,  G09C 1/00 630 ,  G06F 9/06 550 ,  H04L 9/32

FI (5)：

G09C 1/00 640 B ,  G09C 1/00 640 D ,  G09C 1/00 630 C ,  G06F 9/06 550 B ,  H04L 9/00 675 B