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
Isolated SCR ESD device
Inspection systems and methods for detecting defects on extreme ultraviolet mask blanks
Bull stationery tab
Unified feedback frame for supporting a plurality of feedback modes and a multiple-input multiple-output (MIMO) communication system using the unified feedback frame
Event handling in an integrated execution environment
Signal generator
System and method for solving connection violations
  Randomly Featured Patents
Dynamic random access memory device with the combined open/folded bit-line pair arrangement
Window-equipped stuffed sealed mailer assemblies and method
Liquid detergents with an aryl acid for inhibition of proteolytic enzyme
Main cam for a buttonhole sewing machine
Method and apparatus for bending a glass sheet
Releasable fastener system
Tracking control system
Cylindrically shaped optical beamsplitter
Apparatus and method for reducing drag between clutch or brake components immersed in a liquid
Method and product for offering advertising services