Modify the new rsa_verify routine. We now also check the integrity of
authorsimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Fri, 23 Mar 2001 13:02:39 +0000 (13:02 +0000)
committersimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Fri, 23 Mar 2001 13:02:39 +0000 (13:02 +0000)
commit60fe6ff72f12d19eed807bab77ffbe5ddeb87c66
tree6de556124e9e1497af48f1db289edefbcbbebf19
parent9275ca8aed9b69e7b62eab751342833eb637ff1d
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.)

git-svn-id: svn://svn.tartarus.org/sgt/putty@1024 cda61777-01e9-0310-a592-d414129be87e
sshrsa.c