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
Air driven alternators for battery powered vehicles
Wake-up radio system
Method for maintaining a driver-independent braking intervention after a collision
Multi-band dipole antenna
Image processing device, image forming apparatus, and non-transitory computer readable recording medium
Sericin cationic nanoparticles for application in products for hair and dyed hair
Barrier layers comprising Ni-inclusive ternary alloys, coated articles including barrier layers, and methods of making the same
  Randomly Featured Patents
Method and system for controlling gain and offset in radiation measurement apparatus
Silage distributor apparatus
Method for separating seismic signals from two or more distinct sources
Appliance and method of using same having a user help capability
Semi-closed rebreathing apparatus with water removing pump
Method for Blackbody lamp reference compensation using a single silicon photodiode
Portable antenna
Oxygen dilution device for maintaining an essentially constant proportion of primary gas in a diluent gas
Method and system for assessing the state of at least one axial joint
Method and system for physical motion analysis and training of a golf club swing motion using image analysis techniques