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
Systems and methods for printing images outside a normal color gamut in image forming devices
Efficient paging in a wireless communication system
Method and system for monitoring service quality in a mobile node
Methods, systems, and products for providing ring backs
Cross-linkable compositions
Detachably integrated battery charger for mobile cell phones and like devices
Device and method incorporating an improved text input mechanism
  Randomly Featured Patents
Method and apparatus for high pressure article cleaner
Tamping machine
Metal pad for downhole formation testing
Mini controller
Instrument with multiple position support handle
Methods of treatment with diltiazem formulations
Rotational transmitter
Sealing device for feeding fabrics into a continuously decatizing autoclave
Nib holder construction for writing implements
Loader cab