Method for the production of a parameter J.sub.o associated with the implementation of a modular operation according to the Montgomery method
US5999953A · kind A · utility
6Cited by
7References
25Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 3, 1996 |
| Grant date | Dec 7, 1999 |
| Priority date | — |
| Expiry date | Dec 3, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/728
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention relates to various methods and apparatus for obtaining a parameter J.sub.0 that is used in modular computations using the Montgomery method. The parameter J.sub.0 is defined by the formula (J.sub.0 *N.sub.0 +1)mod 2.sup.Bt =0, Bt being the working base in which the Montgomery method is carried out, and N.sub.0 being the Bt least significant bits of a modulo N used in the Montgomery method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.