Method for the implementation of an elementary modular operation according to the Montgomery method
US6275837A · kind A · utility
2Cited by
4References
4Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 4, 1999 |
| Grant date | Aug 14, 2001 |
| Priority date | — |
| Expiry date | Feb 4, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/728
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A Pfield operation defined according to the Montgomery method by P.sub.field (A, B).sub.N =A*B*I mod N, where I is a determinable error, is implemented in a processor. The least significant word of the data elements A and N which are stored in elementary sub-registers are shifted twice. This eliminates delay cells in a processor used for executing the Pfield operation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.