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
Protective vest
Mobile device mode control based on dual mapping of availability (presence) information
Scanning optical positioning system with spatially triangulating receivers
Mixed reactant flow-by fuel cell
Monitoring cloud-runtime operations
Terminal device and image printing method
Control apparatus and control method
  Randomly Featured Patents
Pressure roller device for laterally retaining boxes in packaging machines with automatic box feed
Substrate hold apparatus and method for judging substrate push-up state
Method of injection-molding coil spool of ignition coil device
System and method for remotely controlling character avatar image using mobile phone
Multi-protocol, multi-interface communications device testing system
Fuel injection nozzle for internal combustion engines
Method and apparatus for storing material within a container which is exposed to rain
Virtual pair algorithm for outer join resolution
Golf putting practice device and methods of practicing putting thereof
System and method for reporting website activity based on inferred attribution methodology