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
Soybean cultivar BY0811143
Automotive lighting system
Techniques for data assignment from an external distributed file system to a database management system
Access control method, information display device using the same, and information display system
Method and apparatus for belling plastic pipe
Molecular hydrogen stores and hydrogen transfer reagents for hydrogenation reactions
Device and method for controlling brightness of organic light emitting diode display
  Randomly Featured Patents
Systems and methods that detect a page identification using embedded identification tags
ESD, cross talk and noise minimizing resistive/capacitative shunt for CPP and TMR devices
Power system with shared clamp reset
Display device and method of controlling display device
Device and process for inflating a pneumatic tire
Vacuum cleaning wheel and vacuum applicator
Surgical instrument
Method and apparatus for merging binary translated basic blocks of instructions
Chemically amplified resist
Image filtering on 3D objects using 2D manifolds