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
Information storage medium, reproducing method, and recording method
Integrated circuit packaging system with an integral-interposer-structure and method of manufacture thereof
Electrode material and use thereof for production of electrochemical cells
Compounds, compositions and methods for reducing lipid levels
Reverse mapping method and apparatus for form filling
Control device
Implantable neuro-stimulation electrode with fluid reservoir
  Randomly Featured Patents
Heat sealing film
Multiprocessor control system, and a boot device and a boot control device used therein
Packaging for a consumer product
Process for the preparation of triarylborane
Digital television signal compression apparatus
Ventilator for cargo container
Refrigerator oil, working fluid for refrigerator, and method for lubricating refrigeration system
Titanium aluminide for precision casting and method of casting using titanium aluminide
Separable, multipartite impeller assembly for centrifugal pumps
Flexible, trimmable fender trim for an all terrain vehicle