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
Opioid-ketamine and norketamine codrug combinations for pain management
Stain-blocking aqueous coating composition
Electronic dispersion compensation within optical communications using reconstruction
Techniques for image segment accumulation in document rendering
Servo write assembly
Electronic flash device
Electronic device and printed circuit board
  Randomly Featured Patents
Induction heating apparatus
Method and apparatus for applying aligned tape patterns
Electrical module
Method for organizing and compressing spatial data
Method for manufacturing an image sensor
Perforated paper feed apparatus with an optical system for detecting the presence and/or motion of the paper
Magazine tape containing a plurality of hemostatic clips
Graft copolymer of propylene polymer material impact modified with a heterophasic olefin polymer material
MRAM without isolation devices
Front grill structure