Signature generating apparatus, signature verifying apparatus, and methods and programs therefor
US8458478B2 · kind B2 · utility
0Cited by
1References
28Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 24, 2008 |
| Grant date | Jun 4, 2013 |
| Priority date | — |
| Expiry date | Jun 19, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3247
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A signature is generated by a scheme in which x denotes a secret key of a signature generating apparatus, mrec∈{0, 1}M denotes a recovery message, k denotes an arbitrary value, g denotes a generator of a cyclic group G of order q, R represents gk∈G, H1 represents a hash function H1: {0, 1}*→{0, 1}L, H2 represents a hash function H2: {0, 1}*→{0, 1}M that has a variable output length, H3 represents a hash function H3: {0, 1}*→Zq, r=H1(R, mrec)|mrec(+)H2(R, H1(R, mrec)), where (+) represents an exclusive-OR operator, t is defined for γ, which depends on r, as t=H3(γ), s is defined as s=k−t·x∈Z, and a signature is σ=(r, s).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.