Electronic circuit for modular computation in a finite field
US5742534A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 21, 1995 |
| Grant date | Apr 21, 1998 |
| Priority date | — |
| Expiry date | Sep 21, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/723
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An electronic computation circuit comprises a multiplication operator with a serial input, a parallel input and a serial output, a first register connected by its output to the parallel input of the operator, a second register connected by its output to the serial input of the operator, a third register and a multiplexing circuit to selectively connect at least one data input terminal and the output of the operator to the inputs of the first, second and third registers, and to produce the output of the electronic multiplication circuit. Application to the operations of multiplication, squaring, exponentiation and modular inversion on a finite field denoted GF(2.sup.n).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.