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
Photoconductor cartridge
Client-managed group communication sessions within a wireless communications system
Process for producing polyphenylene ether composition
Cosmetic or pharmaceutical peptides containing uncoded amino acids and their use in the treatment and/or care of the skin, mucous membranes, or scalp
Verbena plant named `Duempsopicha`
Method and apparatus for decoding/encoding a video signal with inter-view reference picture list construction
Delay interferometer using magneto-optic effect of a variable faraday rotator
  Randomly Featured Patents
Mammalian chemokine reagents
Baits with electrolyte mixtures
Method of manufacture of polyester molding compositions and articles produced therefrom
Process for preparing quinazolinone oxides
Flow cytometric analysis of histamine receptors
Shift control lever assembly
Finger ballpoint pen
Method of raising neutralizing antibodies against HIV
Toner process
Method for injecting repairing agent into concrete construction