Encryption device and communication apparatus using same
US5666419A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 29, 1994 |
| Grant date | Sep 9, 1997 |
| Priority date | — |
| Expiry date | Nov 29, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/125
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a modular multiplication circuit which operates under the conditions 0<N<2.sup.n, 0.ltoreq.A, B<2N, R=2.sup.n+2, a first multiplier performs multiplication between input values A and B. A second multiplier performs multiplication between the output of the first multiplier and [-(N.sup.-1 mod R)], which is decided by set parameters N and R, and outputs M. A third multiplier performs multiplication between the output M and the set parameter N and outputs the product M.times.N. An adder adds the output of the first multiplier and the output of the third multiplier, and a shift register shifts the sum leftward by n+2 bits. Thus, an output P=(A.times.B+M.times.N)/R is produced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.