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
Dynamic allocation of access channels based on access channel occupancy in a cellular wireless communication system
Semiconductor process
Method and system for imaging a cross section of a specimen
Cartridge for conducting a chemical reaction
Nanogap device for field enhancement and a system for nanoparticle detection using the same
Configurable pitch reducing optical fiber array
Electrode and method for manufacturing the same
  Randomly Featured Patents
Selection apparatus
Controlled penile prosthesis
Brake drum measuring apparatus
Coater with air collector
Method for stretch blow molding and uniformly cooling a hollow heat-resistant
Method for making an electrical inductor and related inductor devices
Pulse shaping filter for received digital transmissions using phase lock loop for adjusting shift register
Controller for a multiple array color sensor
Dual port oscillator for two-stage direct conversion receiver