Correction parameter determination system
US7278090B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 31, 2004 |
| Grant date | Oct 2, 2007 |
| Priority date | — |
| Expiry date | Dec 8, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/728
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An circuit arrangement and method for reducing the number of processing loops needed to generate an error correction parameter used in the Montgomery method. An initial input to a processing loop is set to a value equal to the modulus, left shifted one register position. Values of the working register are shifted multiple positions during a single loop iteration, and a shifted result is subtracted and compared to zero to determine subsequent contents of the working register.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.