Resources Contact Us Home
Apparatus & method for modular multiplication & exponentiation based on Montgomery multiplication

Image Number 3 for United States Patent #6185596.

A modular arithmetic method and microelectronic apparatus therefore, operative to perform a sequence of interleaved Montgomery type multiplications and squaring operations, involves performing a sequence of modular multiplications and squarings using only a single carry save adder. Each multiplication is operative to perform the equivalent of three natural integer multiplication operations using an anticipatory device to determine a Y.sub.0 value, such that a result is an exponentiation.

  Recently Added Patents
Illumination device including LEDs and a switching power control system
Alternate current rectifier circuit and power circuit
Article of footwear with embedded orthotic devices
Sound-based positioning
Access assembly with translating lumens
Polymers comprising a majority of amphiphilic monomers intended for trapping and manipulating membrane proteins
  Randomly Featured Patents
Grid of synthetic material
Method for producing metallic, non-rotationally symmetrical rings with a constant wall thickness over their circumference
7[2-(Aminocarbonylalkoxyimino)acetamido] derivatives of cephalosporin
Production of a dense mist of micrometric droplets in particular for extreme UV lithography
Implicit certificate scheme
Polyurethanes made from blends of polypropyleneoxide polyol and polybutyleneoxide polyol intermediates
Plasma processing apparatus, plasma processing method and storage medium
Jeep top fastening means
Olefin polymerization catalyst and method for production and use
Methods, apparatus, and systems for reducing interference on nearby conductors