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
System and method for detecting executable machine instructions in a data stream
Creating three dimensional graphics data
Vehicle location information-based abnormal driving determination and warning system
Frame timing synchronization in a geostationary satellite system
Solid-state image capture device and image capture apparatus
Curable inks comprising surfactant-coated magnetic nanoparticles
Security access protection for user data stored in a cloud computing facility
  Randomly Featured Patents
Micro electro mechanical system
Stack semiconductor package formed by multiple molding and method of manufacturing the same
Cooling apparatus for spinning magnetic disc memory apparatus
Sulfinyl and sulfonyl substituted 2,3,4,5 tetrahydro-1H-3-benzazepines and their use in treating gastrointestinal motility disorders
Lithographic apparatus and device manufacturing method
Image display control apparatus
Toy glider
Conductivity modulated MOS transistor device
Gear box
Carriage to carry mold for bending glass sheets