]> asedeno.scripts.mit.edu Git - PuTTY.git/commit
Modify the new rsa_verify routine. We now also check the integrity of
authorSimon Tatham <anakin@pobox.com>
Fri, 23 Mar 2001 13:02:39 +0000 (13:02 +0000)
committerSimon Tatham <anakin@pobox.com>
Fri, 23 Mar 2001 13:02:39 +0000 (13:02 +0000)
commit0962190a1b2525b3a43fb26690f70824db1b8056
tree6de556124e9e1497af48f1db289edefbcbbebf19
parent6a4294fbac017ec6106d9a2a22addb47eaa16269
Modify the new rsa_verify routine. We now also check the integrity of
the private data (verifying that p > q and that iqmp really is the
inverse of q mod p). In addition, we _no longer_ check that e*d == 1
mod (p-1)(q-1): instead we do separate checks mod (p-1) and mod (q-1),
since the order of the multiplicative group mod n is actually equal to
lcm(p-1,q-1) rather than phi(n)=(p-1)(q-1). (In other words, the
Fermat-Euler theorem doesn't point both ways.)

[originally from svn r1024]
sshrsa.c