Academic paper related to mathematics of cryptography

For discussions about security.
Post Reply
Message
Author
User avatar
mahaju
Posts: 487
Joined: Mon 11 Oct 2010, 07:11
Location: between the keyboard and the chair

Academic paper related to mathematics of cryptography

#1 Post by mahaju »

Has anybody read the paper "The Montgomery Inverse and it's Applications" by Kaliski (published 1995) ?
Can you please explain theorem 3 in that paper?

aarf

#2 Post by aarf »

i read this much
Abstract

The Montgomery inverse of b module a is b-12n mod a, where n is the number of bits in a. The right-shifting binary algorithm for modular inversion is shown naturally to compute the new inverse in fewer operations than the ordinary modular inverse. The new inverse facilitates recent work by Koc on modular exponentiation and has other applications in cryptography
Price: $30
and didnt read any more

User avatar
mahaju
Posts: 487
Joined: Mon 11 Oct 2010, 07:11
Location: between the keyboard and the chair

#3 Post by mahaju »

good for you

aarf

#4 Post by aarf »


Post Reply