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
Display apparatus and control method thereof
Circuit board having semiconductor chip embedded therein
Rotating device
Method of treating cancer using a survivin inhibitor
Method and system for prioritizing points of interest for display in a map using category score
Basket for a dishwasher
System and methods for random parameter filtering
  Randomly Featured Patents
Multi-electrode implantable stimulator device with a single current path decoupling capacitor
Plants and seeds of corn comprising brown midrib and gt1 genes
Tiltable cab construction for an industrial vehicle
Attachable holder for exercise devices
System for detecting a movable entity within a selected space
Method and apparatus for controlling a harmonic rejection mixer
Multi-tone system with oversampled precoders
Shaping machine
Short pulse radar system with a long pulse transmitter