Pat
J-GLOBAL ID：200903075253034420
電子署名方法、電子署名システム及び、記録媒体
Inventor：
Applicant, Patent owner：
Agent (1)：
鈴江 武彦 (外6名)
Gazette classification：公開公報
Application number (International application number)：1997261762
Publication number (International publication number)：1998153956
Application date： Sep. 26, 1997
Publication date： Jun. 09, 1998
Summary：
【要約】【課題】様々な運用形態を考慮した多重署名システムを容易に構成できる電子署名方法を提供する。【解決手段】有限体Fq上の楕円曲線E/Fqと、その上の基点Gとを含むシステム情報と、楕円曲線E/Fq上の点で定義される署名者の公開鍵Yと、公開鍵Y=x・Gを満たすように作成された署名者の秘密鍵xとを用いて、任意に生成された乱数kと楕円曲線E/Fq上の基点Gとに依存する点Rの少なくとも一部のデータと、文書データMと秘密鍵xと乱数kとに依存する整数sとを含む署名データを生成し、文書データMのみに依存する整数mと、点Rに依存する整数rと、署名データである点Rの少なくとも一部のデータ及び整数sと、システム情報と、署名者の公開鍵Yが与えられたときに、±s・G=±m・Y±r・R over E/Fqで定義される関係式を用いて署名検査を行なう工程を具備する。
Claim (excerpt)：
文書データMに対する電子署名データを作成し、この電子署名データに基づいて署名検査を行なう電子署名方法であって、有限体Fq上の楕円曲線E/Fqと、この楕円曲線E/Fq上の基点Gとを含むシステム情報と、前記楕円曲線E/Fq上の点で定義される署名者の公開鍵Yと、この公開鍵Y=x・Gを満たすように作成された署名者の秘密鍵xとを用いて、任意に生成された乱数kと前記楕円曲線E/Fq上の基点Gとに依存する楕円曲線E/Fq上の点Rの少なくとも一部のデータと、前記文書データMと秘密鍵xと乱数kとに依存する整数sとを含む署名データを生成する署名データ生成工程と、前記文書データMのみに依存する整数mと、前記楕円曲線E/Fq上の点R及び前記文書データMのうち少なくとも点Rに依存する整数rと、前記署名データである点Rの少なくとも一部のデータ及び整数sと、前記システム情報と、前記署名者の公開鍵Yが与えられたときに、±s・G=±m・Y±r・R over E/Fq(+、-の符号は所定の条件により決定)で定義される関係式またはこの関係式と等価な関係式を署名検査式として用いて署名検査を行なう署名検査工程と、を具備することを特徴とする電子署名方法。
IPC (3)：
G09C 1/00 640
, G09C 1/00
, G09C 1/00 620
G09C 1/00 640 B
, G09C 1/00 640 D
, G09C 1/00 640 Z
, G09C 1/00 620 A
, G09C 1/00 620 Z
