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
Substituted indolo 4,3 FG quinolines useful for treating migraine
Multi-carrier operation for wireless systems
Method and system for reciprocal mixing cancellation of wideband modulated blockers
Liquid formulations of carboxamide arthropodicides
Permutational memory cells
Cooling method and device for cooling a medium-voltage electrical installation in a protective sheath
Systems and methods for processing supplemental information associated with media programming
  Randomly Featured Patents
Apparatus for measuring flow characteristics
Prostaglandins of the D series, and tranquilizers and soporifics containing the same
Process for inhibiting platelet aggregation
Golf club head
Versatile beam glitch detection system
Constant velocity universal joint
Worktable for cutting machine
Protection device for electric motor driving devices and corresponding driving device
Planetary gearing arrangement for a transmission
Vehicle tire warning system