Cryptographic Methods and Apparatus using Word-Wise Montgomery Multiplication

C. K. Koc and E. Savas
US Patent Application, August 17, 1999.

Abstract

Cryptographic methods and apparatus are provided for determination of multiplicative inverses. A Montgomery radix is selected based on a wordsize, permitting word-wise Montgomery multiplication. Using word-wise Montgomery multiplication, methods and apparatus determine multiplicative inverses with reduced computation time.