Method and apparatus for calculating a multiplicative inverse of an element of a prime field
US7191333B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 25, 2001 |
| Grant date | Mar 13, 2007 |
| Priority date | — |
| Expiry date | May 31, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3247
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Techniques for implementing a digital signature algorithm in electronic computer hardware include computing the multiplicative inverse of a particular integer modulo a prime modulus by computing a first quantity modulo the prime modulus. The first quantity substantially equals, modulo the prime modulus, the particular integer raised to a power of a second quantity. The second quantity is two less than the prime modulus. The techniques allow an integrated circuit block to compute a modulo multiplicative inverse, such as for signing and verifying digital signatures, using existing blocks of circuitry that consume considerably less area on a chip, and incur fewer developmental costs, than an implementation of an algorithm conventionally used in software.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.