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
Electronic time stamping apparatus for use with an inground transmitter
High throughput thin film characterization and defect detection
Image processing apparatus, image processing method, and program
Gaming machine certificate creation and management
Database caching utilizing asynchronous log-based replication
Apparatus and method for noise removal by spectral smoothing
Drive coil, measurement probe comprising the drive coil and methods utilizing the measurement probe
  Randomly Featured Patents
Gasket frame made of elastomer material
Directory holder
Thermoplastic melt apparatus
Thermal decomposition of waste material
Detachably connectable sight assembly for a small defense weapon
Oil separator
Portable sawing apparatus
Dialogue flow interpreter development tool
Process for the manufacture of fibrids of thermoplastics materials
Output driver having reduced power consumption and layout area