Method of generating a signature with "tight" security proof, associated verification method and signature scheme based on the diffie-hellman model
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
May 28, 2009
app pub date -
Oct 18, 2005
filing date -
Nov 5, 2004
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
The invention relates to a method of electronically signing a message m, characterized in that it uses: p a prime integer, q a prime integer divider of (p−1), g, an element of order q of the set Zp of integers modulo p, H and G, hash functions, x a private key and y, for example y=Äx mod p, a public key of the set Zp, to carry out the following steps, consisting in: E1: generating k, a random number k of the set Zq of integers modulo q, and calculating u=gk mod p, h=H(u), z=hx mod p and v=hk mod p, E2: calculating c=G (m, g, h, y, z, u, v) and s=k+c.x mod q, and E3: producing an electronic signature of the message m equal to (z, s, c). The invention also relates to a verification method and a signature scheme associated with the signature method.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully