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
Methods and systems for distributing broadcast messages on various networks
Placental tissue grafts
Liquid crystal display device and driving method thereof
Persistent luminescence nanoparticles used in the form of a diagnosis agent for in vivo optical imaging
Method and system for detecting target objects
Transport of multiple asynchronous data streams using higher order modulation
Email certificates
  Randomly Featured Patents
Method for producing metallic catalyst carrier
Shaft seal with lip lifting in response to shaft rotation and gas pressure
Electrical connection method
Door trim panel having deformable armrest
Method for inhibiting the growth of salmonella
Wafer level vertical diode package structure and method for making the same
Long-length fiber Bragg creating sequential UV writing by probing phase mask
Latch apparatus and attachment system
Ballistic-acoustic transducer system
Subterranean liquid distribution apparatus