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
Multi-function wrench for a power tool
Selection of hash lookup keys for efficient retrieval
Protection circuit, substrate for electro-optical device, electro-optical device, electrophoretic display device, electronic apparatus, and manufacturing method of electro-optical device
Method and apparatus for encoding and decoding video based on first sub-pixel unit and second sub-pixel unit
Nonaqueous secondary battery with nitrile group-containing compound
Generating and using checkpoints in a virtual computer system
  Randomly Featured Patents
Single layer integrated metal process for enhancement mode field-effect transistor
Jointing unit for bonding seams, particularly vibration welds
Radiation detector
Card adapter
Spallation device for producing neutrons
Radiation resistant integrated circuit design
Apparatus for reading and identifying a data carrier in card form which has printing thereon
Packaging of medicinal products
Hairdryer with electrostatic precipitator and filter cleanout warning
Soil cultivating implements