特許
J-GLOBAL ID：200903080790444131
署名および認証方式
発明者：
,
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平4-338327
公開番号（公開出願番号）：特開平6-188874
出願日： 1992年12月18日
公開日（公表日）： 1994年07月08日
要約：
【要約】【目的】 効率が良く、かつ、安全性の高い署名、認証方式の提供を目的とする。【構成】 証明者の秘密情報を利用して署名または認証を行なうシステムにおいて、暗号学的仮定を体Zp上の離散対数問題より難しい環ZN上の離散対数問題におくことにより、署名または認証処理に必要なべき乗計算の回数を減らし、システムの安全性を向上する。
請求項（抜粋）：
署名者が、署名者に固有の秘密情報を用いて文書情報mに対する署名xを作成して、情報(m,x)を確認者に送付し、確認者が、上記署名者の公開情報を用いて文書情報mに対する署名xの正当性をチェックすることにより、文書情報mまたは署名の正当性を確かめる署名システムにおいて、署名者が、署名者の公開情報である正定数vとNに対して、x4-4mx2+4v≡0 (mod N)、または一方向性ハッシュ関数fを用いて得られるx4-4f(m)x2+4v≡0 (mod N)なる関係を満たす署名xを作成することを特徴とする署名方式。
IPC (4件)：
H04L 9/00
, H04L 9/10
, H04L 9/12
, G09C 1/00
