Method for the production of an error correction parameter associated with the implementation of modular operations according to the Montgomery method

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5751620
SERIAL NO

08551782

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for producing a binary error correction parameter H=2.sup.2*m*k mod N with N being a binary data element, called a modulo, encoded on m words of k bits each. This method includes the following steps: 1. loading of the modulo N into a first n-bit register with n=m*k and initialization of a second n-bit register at B(0)=0 2. production and storage of a data element B(1)=2*(B(0)-N) by bit-by-bit subtraction of B(0) and N, and left shift by one unit of the result, denoted R(0), of the bit-by-bit subtraction, and comparison of B(1) and N, 3. production of a data element H.sub.int =2.sup.n+v mod N with v=(m*k)/2p, with p as an integer by the implementation of the following processing operation: for i as an integer from 1 to v, if B(i)

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • SGS-THOMSON MICROELECTRONICS S.A.

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Monier, Guy Rognac, FR 14 155

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation