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
Apparatus and method for efficient transmission of acknowledgements
Protein purification
Systems and methods for providing live voicemail to a mobile handset
Arcuate motion control in electrostatic actuators
Method and system for presenting live video from video capture devices on a computer monitor
Multi-chip package with a supporting member and method of manufacturing the same
Amnion-derived cells, methods of making and uses thereof
  Randomly Featured Patents
Direct digital synthesis with low jitter
Encryption and authentication systems and methods
Battery terminal contactor
Slow-wave structure having block supported helix structure
Bis-indole pyrroles useful as antimicrobials agents
Pump unit
Method of encoding digital data
Shelf cabinet
Combined grate and fireplace heat exchanger
Preparation of low viscosity small particle photographic dispersions in gelatin