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
Systems and methods for tracking power modulation
Virtual billboards
Persistent luminescence nanoparticles used in the form of a diagnosis agent for in vivo optical imaging
Separate matching models based on type of phone associated with a caller
High performance actuator motor
Information processing apparatus and update information obtainment method
Storage apparatus and method including page discard processing for primary and secondary volumes configured as a copy pair
  Randomly Featured Patents
Timer controlled pet feeder
Brass alloys
Automatic pump protection system
Two piece clip
Method for producing prosthetic moulded parts for dental use
Vehicle instrument panel
Engine operation detecting circuit for a visual display
Portable remotely controlled pop-up target apparatus
Synthesizing a sine wave
Trusted barcodes