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
Bone anchoring device
Messaging to provide data link integrity
Electrode including silicon-comprising fibres and electrochemical cells including the same
Closure for a pipeline pig sender or receiver
Statistical tracking for flash memory
Display panel or screen with graphical user interface
Sulfonyl semicarbazides, semicarbazides and ureas, pharmaceutical compositions thereof, and methods for treating hemorrhagic fever viruses, including infections associated with arena viruses
  Randomly Featured Patents
Slot machine face
Vehicular damping force control device
Serpentine cooling circuit and method for cooling tip shroud
Expandable and expanded alkenyl aromatic polymer particles and methods of making the same
Method and system for high volume sample rate holographic particle measurement
Bowing resistant right angle corner connector
Apparatus for coding and decoding a digital video signal having duplicate pictures and frames with fields originating from different film source frames
Work piece support hinge assembly
Apparatus for simulating an exoatmospheric structure
Chemically polished polycrystalline alumina material