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
Personal alarm device for headwear for proximity detection
Suspension with flexure having laminated structure and bonding pads on opposing surfaces thereof, and head gimbal assembly and disk drive unit with the same
Extensible framework for client-based active network measurement
Method and apparatus for allocating erasure coded data to disk storage
Method and system for a low-power client in a wide area network
Light emitting device
Resistive memory element sensing using averaging
  Randomly Featured Patents
Structure and method of multiplexing bitline signals within a memory array
Thermoplastic polyacrylonitrile compositions
Bow sight alignment system
Network resource control method and apparatus for guaranteeing admission rate of high-priority service
Steerable platformed vehicle for play or industrial use
Bottle tote with pocket
Removal of copper from ferrous scrap
Fan blade
Artificial reef system
Magnetic two part scraping tool