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
Active constant power supply apparatus
Molded surface of a concrete product
Efficient forward ranking in a search engine
Nickel-cobalt-manganese multi-element lithium ion battery cathode material with dopants and its methods of preparation
Electrode material and use thereof for production of electrochemical cells
LED illumination systems
Content protection apparatus and content encryption and decryption apparatus using white-box encryption table
  Randomly Featured Patents
Clamping assembly
Global viewer scrolling system
Shelter with twist tight canopy and method for assembling same
Reinforced mower blade and reinforced mower blade with lid
Apparatus for automatically receiving and dispensing banknotes and valuables
Pipeline optimization based on polymorphic schema knowledge
Method for finding optimal threshold for image segmentation
Tool carrier with refrigeration compartment
Electroformed and chemical milled bumped tape process
Scalable commodity data center network architecture