Method and apparatus of fast modular reduction

• Main Author: She, Alfred
• Format: Patent
• Language: English
• Published: 30.10.2003

Methods and apparatus reduce the computational load for computing r=x mod n, given two numbers x and n, where x is 2t bits long and n is t bits long. Such reduced computational loading in modular reduction schemes is useful for, at least, network communication systems that include modular reduction...