Joined: 11 Oct 2010 Posts: 455 Location: between the keyboard and the chair
Posted: Mon 21 Nov 2011, 02:09 Post subject:
Academic paper related to mathematics of cryptography
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
Joined: 30 Aug 2007 Posts: 3620 Location: around the bend
Posted: Mon 21 Nov 2011, 02:58 Post subject:
i read this much
Quote:
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 _________________
ASUS EeePC Flare series 1025C 4x Intel Atom N2800 @ 1.86GHz RAM 2063MB 800x600p ATA 320G
_-¤-_ <º))))><.¸¸.•´¯`•.#.•´¯`•.¸¸. ><((((º>
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum You cannot attach files in this forum You can download files in this forum