Method and apparatus for generating and verifying digital signature
US7895438B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 6, 2006 |
| Grant date | Feb 22, 2011 |
| Priority date | — |
| Expiry date | Dec 23, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/56
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed are a method and apparatus capable of reducing the number of computations required to generate a digital signature by a digital signature generator. A digital signature generator generates a code word for a received message by a function F for generating a code word having a set weight value and generates a digital signature based on the generated code word and an inverse of a public parity check matrix H, the parity check matrix H is one way function. A digital signature receiver converts the received message using the function F for generating a code word, and multiplies a public parity check matrix H by a received digital signal, the public parity check matrix H is a one way function, and comparing the converted value with the multiplication result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.