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 system for shared high speed cache in SAS switches
Method for editing a media clip in a mobile terminal device, a terminal device utilizing the method and program means for implementing the method
Porous objects having immobilized encapsulated biomolecules
Method of treating cancer using a survivin inhibitor
Access control method, information display device using the same, and information display system
Steplessly adjustable cymbal locating device
Lens module and method for manufacturing thereof
  Randomly Featured Patents
Front combination lamp for automobile
Vertical deflection apparatus
Sewing data processor for preparing sewing data for use in sewing machines
Hitch assembly for activating a towed vehicle's brakes
Notebook computer security hook lock assembly
Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
Charged particle beam exposure method
Latching device for an escape chute in an aircraft
Sliding latching system
Biodegradable copolymers, methods of producing them and their use