Patent · US Expired

Correction parameter determination system

US7278090B2 · kind B2 · utility

1Cited by
7References
31Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 31, 2004
Grant dateOct 2, 2007
Priority date
Expiry dateDec 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.