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
Extensible, filtered lists for mobile device user interface
Optical splitter device
Matching engine for comparing data feeds with user profile criteria
High power insulated gate bipolar transistors
Semiconductor device
Use of beta-adrenoceptor antagonists for the manufacture of a medicament of the treatment of disorders of the outer retina
  Randomly Featured Patents
Method and apparatus for execution flow synonyms
System and method for authenticating a web page
Method of determining optimum exposure threshold for a given photolithographic model
Rotational angle detector
Medical electrode with offset contact stud
Minimally invasive lead system for vagus nerve stimulation
Method for initializing internet protocol phone in internet protocol telephony system
Process for the treatment of light naphtha hydrocarbon streams
Method for the encrypted data exchange and communication system
Traffic system with automatically transversely controllable vehicles, especially for the local public passenger traffic