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
Information processing apparatus and power supply controlling method
Vacuum cleaner
Focus adjustment unit and optical scanning microscope
System and method for providing dynamic navigation through a property to a selected destination
Data processing method
System and method for burst separation and extended interleaving length
Image processing apparatus, method, and storage medium for performing soft proof processing
  Randomly Featured Patents
Copolymers containing carboxyl groups, their preparation, and their use as thickeners
Droplet deposition apparatus
Drive line operation method
Stand-alone biomimetic artificial intervertebral disc system
Rotating wick oil dispensing system
Escallonia plant named `Lades`
System and method of refreshing and posting data between versions of a database table
Control system for a servo assisted gearbox
Silicon carbide single crystal and method and apparatus for producing the same
Helical ribbon mixer