Pat
J-GLOBAL ID:200903080790444131

署名および認証方式

Inventor:
Applicant, Patent owner:
Agent (1): 小川 勝男
Gazette classification:公開公報
Application number (International application number):1992338327
Publication number (International publication number):1994188874
Application date: Dec. 18, 1992
Publication date: Jul. 08, 1994
Summary:
【要約】【目的】 効率が良く、かつ、安全性の高い署名、認証方式の提供を目的とする。【構成】 証明者の秘密情報を利用して署名または認証を行なうシステムにおいて、暗号学的仮定を体Zp上の離散対数問題より難しい環ZN上の離散対数問題におくことにより、署名または認証処理に必要なべき乗計算の回数を減らし、システムの安全性を向上する。
Claim (excerpt):
署名者が、署名者に固有の秘密情報を用いて文書情報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
Patent cited by the Patent:
Cited by applicant (3) Cited by examiner (1)
  • 特開昭63-101987

Return to Previous Page