Finite field inverse circuit for use in an elliptic curve processor
US5982895A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Dec 24, 1997 |
| Grant date | Nov 9, 1999 |
| Priority date | — |
| Expiry date | Dec 24, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/725
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A finite field inverse circuit (600) for use in an elliptic curve processor (12). The finite field inverse circuit (600) comprises a control circuit (610) and a data circuit (660). The data circuit (610) comprises a data multiplexer (668) for coupling the contents of one of three registers (662, 664, 680) to a finite field arithmetic logic unit (122). A first plurality of bits representing the finite field element to be inverted is initially loaded into a first one of the three registers. The control circuit (660) comprises a shift register (614) suitable for storing a second plurality of bits representing a size of the finite field element to be inverted. Counter and detection circuitry (630) is provided and coupled to the shift register (614) to decrement, shift and detect contents of the shift register (614) that generates control signals (CS1, CS2 and CS3) connected to the control signal inputs (C1, C2 and C3) of the multiplexer (668) of the data circuit (660) in order to cause a series of finite field operations to be performed upon the contents of the three registers (662, 664 and 680) to compute an inverse of the first plurality of bits representing the finite field element.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.