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
Print processing method, print relay server, control method, and storage medium to reserve print data
Bisphosphonate compounds
Messenger bag
Image processing apparatus, image processing system, and image processing method
Maize variety X00C175
Piezoelectric ultrasonic transducer apparatus
Proximity sensor arrangement in a mobile device
  Randomly Featured Patents
High temperature connector body
Method of joining pipes in end to end relation
Memory employing redundant cell array of multi-bit cells
Torsional vibration damping device for motor vehicle clutch
Piezoelectric transformer inverter
Carrier for developer
Hydraulic gas compressor and method for use
Double-sided printing apparatus
Method of producing III-nitride substrate
Method and device for producing a master die tool