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
Cosmetic product including vegetable oil blend
Method and apparatus of motion vector prediction with extended motion vector predictor
Camera system, video processing apparatus, and camera apparatus
Hedge shear
Process to increase selectivity to ethylene in oxygenates-to-olefins conversions
Quinoid thiophene organic photoelectric material, preparation method thereof and application thereof
Substrate processing apparatus and display method of substrate processing apparatus
  Randomly Featured Patents
Method of repairing a stationary airfoil array directing three-dimensional flow
Snowboard boot power lacing configuration
Methods and systems for gathering market research data inside and outside commercial establishments
Media cutter and slicer mechanism for a printer
Telephony-based speech recognition for providing information for sorting mail and packages
Axle positioning structure
Liquid crystal display device's substrate, liquid crystal display device including the same, and manufacturing method of the same
Apparatus and method for reconstructive surgery
Two dimensional moving average filter
Orthopedic device