Apparatus & method for modular multiplication & exponentiation based on Montgomery multiplication
US6185596A · kind A · utility
55Cited by
11References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 1, 1998 |
| Grant date | Feb 6, 2001 |
| Priority date | — |
| Expiry date | Apr 1, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/728
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A modular arithmetic method and microelectronic apparatus therefore, operative to perform a sequence of interleaved Montgomery type multiplications and squaring operations, involves performing a sequence of modular multiplications and squarings using only a single carry save adder. Each multiplication is operative to perform the equivalent of three natural integer multiplication operations using an anticipatory device to determine a Y.sub.0 value, such that a result is an exponentiation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.