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
Therapeutic rinse in a self-heating package
Power or voltage oscillation damping in a power transmission system
Decrementing settings for a range of power caps when a power cap is exceeded
Charge pump circuit and power-supply method for dynamically adjusting output voltage
Liquid crystal display having wide viewing angle
Oral care implement accessory
Proximity search methods using tiles to represent geographical zones
  Randomly Featured Patents
Tone signal generation device having waveshape changing means
Gaming machine and control method thereof
Rod/seal bearing arrangement utilizing locking fingers
Method of manufacturing a flash memory device
Sewing machine for producing a stitch pattern
Method for treating dementia
Computer-implemented method, system, and computer program product for telecommunications rating
Safety device for printing machine
Apparatus for imparting torsion to a tubular member
Fruit and vegetable peeler