Circuit for inverting elements of a finite field
US5612910A · kind A · utility
9Cited by
7References
18Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jul 13, 1995 |
| Grant date | Mar 18, 1997 |
| Priority date | — |
| Expiry date | Jul 13, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/7209
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A circuit for inverting a number of n bits of a finite field of 2.sup.n =N+1 elements comprises a first circuit for raising to the power t=2.sup.n/2 receiving the number to invert. A first complete multiplier receives the number to invert and the output of the circuit for raising to the power t. A second circuit provides the product of the output of the circuit for raising to the power t and the inverse of the output of the first complete multiplier.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.