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
Conductor for transmitting electrical power
Head shield
Firewall-tolerant voice-over-internet-protocol (VoIP) emulating SSL or HTTP sessions embedding voice data in cookies
System and method for updating firmware
Method and apparatus for image sensor packaging
Sonic fast-sync system and method for bluetooth
Switching device and electronic apparatus using the same
  Randomly Featured Patents
Antenna particularly suited for use with a mobile communications system
Fused silica diaphragm module for high temperature pressure transducers
Fiber optics connector
Induction motor controller
Controlling which part of data defining a node-link structure is in memory
Tip-up tent
Method and apparatus for utilizing waste heat in hot water heaters
Reexpandable shrunken foam bodies of styrene-acrylonitrile type resin, method for manufacture thereof, and method for filling therewith
Process for production of (4,5-dihydroisoxazol-3-Y) thio-carboxamidine salts
Gas discharge display device