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
Optimized delivery of web application code
Epitaxial substrate for electronic device, in which current flows in lateral direction and method of producing the same
Potentiometric-sensor chip, potentiometric assay, and assay kit
Generating and modifying textual code interfaces from graphical programs
Video editing apparatus
Managing deduplication density
Server system and method for discovering digital assets in enterprise information systems
  Randomly Featured Patents
Substrate bias feedback scheme to reduce chip leakage power
Lockable orientation stylus
Chromatic chart
Conical involute gear and gear pair
Method for producing strip-like or foil-like products
Internal combustion engine control apparatus
Detection of a defective disk of a hard disk drive
Excavator bucket and ripper tooth assembly
Hand sign
Surgical stapler