Method for the implementation of a specific modular multiplication operation relating to the montgomery method
US6424987B1 · kind B1 · utility
10Cited by
7References
21Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 19, 1999 |
| Grant date | Jul 23, 2002 |
| Priority date | — |
| Expiry date | Feb 19, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/728
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The operation Y0=(X*J0) mod 2Bt is implemented directly within a coprocessor to eliminate the need for, a register of Bt=m*k bits within the coprocessor. This eliminated register enables the storage of a data element during the computation of Y0. The operation S=A*B mod 2m*k is implemented with a circuit including at least three registers and a multiplication circuit. One of the registers simultaneously stores S and an intermediate result. To improve the method, a second multiplication circuit and registers of variable sizes are used.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.