Presentation	1996/7/22 A message recovery signature scheme equivalent to DSA Atsuko Miyaji,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	The ElGamalsignature([3]) is based on the difficulty of the discrete logarithm problem(DLP). For ElGamal signature, many variants like DSA([10]) and a new signature with a message recOvery feature([12]) are proposed. The message recovery feature has the advantage t)f small signed message length. However, its security is not widely accepted because it has been only a few years since the scheme was proposed. Even the relative security between the new message recovery scheme and already-existing schemes is scarcely known. In this paper, we make a strict definition of a conception of equivalent classes([14]) between signature schemes.We show that an elliptic curve gives the message recovery signature equivalent to both DSA and ElGamal.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	discrete logarithm problems / message-recovery signature / attack
Paper #	ISEC96-14
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1996/7/22(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Information Security (ISEC)
Language	ENG
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	A message recovery signature scheme equivalent to DSA
Sub Title (in English)
Keyword(1)	discrete logarithm problems
Keyword(2)	message-recovery signature
Keyword(3)	attack
1st Author's Name	Atsuko Miyaji
1st Author's Affiliation	Multimedia Development Center Matsushita Electric Industrial Co.,LTD.()
Date	1996/7/22
Paper #	ISEC96-14
Volume (vol)	vol.96
Number (no)	167
Page	pp.pp.-
#Pages	11
Date of Issue