Digital signature method
US6499104B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 18, 1998 |
| Grant date | Dec 24, 2002 |
| Priority date | — |
| Expiry date | Dec 18, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3247
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention relates in particular to a method for generating a digital signature (c, d) of a message M as well as a method for authenticating such a signature having the steps of defining a modulo N and a base g, a public key Y, and a private key x, these parameters N, g, Y, and x being linked by the relationship Y=gx (mod N), defining a hash function H the size of whose result has S bits, choosing a number r of T bits with T>=2S, calculating u from the following relationship u=gr*Yz where Z=2s, hashing the concatenation of M and u, by function H, the number thus obtained being the value c of the signature, and calculating the value d of the signature by the relationship: d=r+c*x.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.