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
Methods, devices and software applications for facilitating a development of a computer program
Systems and methods of using dynamic data for wear leveling in solid-state devices
Wireless refrigerant scale platform
Label with surface ornamentation
Spread spectrum communication system and transmission power control method therefor
Strongly bound carbon nanotube arrays directly grown on substrates and methods for production thereof
  Randomly Featured Patents
Fixture tag molding adapter
Thixotropic dispersions of polysuccinimide and their use
Method for problem formulation and for obtaining solutions from a database
Memory card, and receptacle for same
Apparatus and method for closing puncture wounds
Recombinant coccidiosis vaccines
Process for the preparation of polybutylene terephthalate
Radio communication system
Process for separating proteins fibrinogen, factor XIII and biological glue from a solubilized plasma fraction and for preparing lyophilised concentrates of said proteins
Power status detection and processing of audio/video (A/V) devices in A/V networks