Indexed by:
Abstract:
Presents the definition of a coprime sequence and the concept of the lever function, elaborates the three algorithms of the REESSE1-E public-key signature scheme for key generation, digital signature and identity verification, proves the correctness of the verification algorithm, and illustrates how the hardnesses are constructed by means of variable combination. The paper analyzes the security of the REESSE1-E against inferring a private key from a public key, extracting a private key from a signature, and faking a signature only through a public key, through known signatures with a public key, or through chosen messages, which manifests that the lowest security of REESSE1-E based on variable combination is equivalent to the discrete logarithm problem.
Keyword:
Reprint Author's Address:
Email:
Source :
Acta Electronica Sinica
ISSN: 0372-2112
Year: 2010
Issue: 1
Volume: 38
Page: 234-238
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 8
Affiliated Colleges: