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
System and method for text input with a multi-touch screen
Methods and apparatus for voltage selection for a MOSFET switch device
Progressively discovering and integrating services
High-frequency-link power-conversion system having direct double-frequency ripple current control and method of use
Client-managed group communication sessions within a wireless communications system
Decoding and presentation time stamps for MPEG-4 advanced video coding
Image stabilization
  Randomly Featured Patents
Process for mapping multiple-bounce ghosting artifacts from radar imaging data
Continuous casting apparatus
Thin film transistors
Automatic mailbox signal
Laser secure communications system
Voltage controlled oscillator (VCO) frequency gain compensation circuit
Elastic laminate
Solar array support methods and systems
Sprayable polyurethane compositions
Automatic liquid thermal pressure regulator and balancing system