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
Organic light-emitting display and method of manufacturing the same
Detection of bioagents using a shear horizontal surface acoustic wave biosensor
Method for reserving network bandwidth for versioned network services
Interface circuit and interface system
Systems and methods to provide report part via a web service
Fixing apparatus
  Randomly Featured Patents
Hand tool safety shroud
Dental-surgeon handpiece with battery lighting
Cavity sealing article and method
Metallic security bar system for window and patio doors
Multiple-link articulated bus
Mirror projection system for a scanning lithographic projection apparatus, and lithographic apparatus comprising such a system
Method of sealing pressurized electrical cable while under pressure
Switch device for self-retracting cord reel
Repeater device for communications with an implantable medical device