Method and apparatus of fast modular reduction

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

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...