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
Method and apparatus of physically moving a portable unit to view an image of a stationary map
Remote control
Connecting piece, multi-axis machining center, elasticity control method
Fake check-in entries posted on behalf of social network users
Nitride semiconductor light emitting device and fabrication method thereof
Glass material for mold pressing, method for manufacturing same, and method for manufacturing optical glass element
Quantitative, highly multiplexed detection of nucleic acids
  Randomly Featured Patents
Apparatus for inhibiting nocturnal drying of the oral cavity
Beverage dispenser with a dehumidifier utilizing a thermoelectric cooler
7-channel transmission, compatible with 5-channel transmission and 2-channel transmission
Vehicle accumulation system
Method for operating a hybrid engine
Transmission auxiliary unit shift inhibitor
Pedestal for utilizing computer hardware and accessories
Screening methods and sequences relating thereto
Panel opening and closing structure of electric operation apparatus
Frequency synthesizer device and mobile radio device using the same