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
Wireless subscriber managing storage of HARQ packets
Pixel structure of organic light emitting device
Method of manufacturing acrylic film, and acrylic film
Illuminating device
Acceleration based mode switch
Single check memory devices and methods
Packet bundling at the PDCP layer
  Randomly Featured Patents
Shared floating-point unit in a single chip multiprocessor
Method of burning a particulate fuel and use of the method for burning sludge
AC Initiation system
Vehicle seating system with improved vibration isolation
Portable collapsible baby crib
Tire tread for a vehicle tire
Vehicle-running control system
Low-pressure gas discharge lamp having a mercury-free gas filling with an indium compound
Gas cabinet assembly comprising sorbent-based gas storage and delivery system
Shipping and display case