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 various multiplicative inverses with reduced computation time.
Type:
Grant
Filed:
April 25, 2000
Date of Patent:
May 23, 2006
Assignee:
State of Oregon acting by and through the State Board of Education on Behalf of Oregon State University