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
Solar cell using polymer-dispersed liquid crystals
System and method for monitoring network activity
Magnetic resonance imaging apparatus
Method of treating cancer using a survivin inhibitor
Extreme ultraviolet light generation apparatus
Active element machine computation
Methods of forming semiconductor devices having diffusion regions of reduced width
  Randomly Featured Patents
Mounting ring for prefabricated fire wall lead-in
Full framebuffer for electronic paper displays
Phytoculture micro flow work station
Support shackle and product drop mechanism
Monostable multivibrator employing nonsaturating switching transistor
Tape or packaged tape provided along the length thereof with pockets containing plants as well as a process for producing the tape
Method for producing a micromechanical structure and a micromechanical structure
Multifunctional electronic device
Determination of physical topology of a communication network
Hydraulic brake booster