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
Automated solar collector installation design including ability to define heterogeneous design preferences
Etch resistant clearcoat
Transistor and display device
Methods and apparatus for ultrasonic cleaning
Programming of DIMM termination resistance values
High pressure refolding of protein aggregates and inclusion bodies
Aluminum oxide coated cutting tool and method of manufacturing thereof
  Randomly Featured Patents
Method and apparatus for code matching the base and mobile unit of a cordless telephone set
Peak electrical power conversion system
Drive circuit for printer, particularly, matrix printer of the needle or hammer variety
Display stand
Decorative paper plate storage units
Medical devices employing triazine compounds and compositions thereof
Lobelia plant named `Lobmounlila`
Method and system for controlling the conversion of a file from an input format to an output format
Hydraulic load-shifting device for drawbar
Mechanical pencil