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 generating and displaying an interactive dynamic selective view of multiply connected objects
Precision geolocation of moving or fixed transmitters using multiple observers
Method and device for the detection of defects or correction of defects in machines
Titanium compounds and complexes as additives in lubricants
Method for the treatment, alleviation of symptoms of, relieving, improving and preventing a cognitive disease, disorder or condition
Light source lighting device including a constant-current supply that is connected to a light source and supplies a constant current of a substantially constant magnitude to the light source,
MiR 204, miR 211, their anti-miRs, and therapeutic uses of same
  Randomly Featured Patents
Method for the preparation of a phenol
Self pumping electrochemical cell
Offset printing ink composition
IL-1 antagonist formulations
Electronic keystone correction for electronic devices with a visual display
Solar powered mailbox light with movable magnetic connection
Advanced charge detection amplifier for high performance image sensors
Method for producing moisture resistant electrodes
Mechanism for controlling displacement of vehicle hydrostatic transmission system
Myocardial sutureless lead