《现代密码学》第七讲公钥密码（二）.pptVIP

* * * * * * * 96=5*19+1 = 96-19*5=1 =5^{-1}=-19 mod 96 = 5^[-1]=77 mod 96 * * * A=kn+t, 所以A (mod n)=t,又因为;t=k1*p+t1, 所以 A (mod n) (mod p)=t1;另一方面A=kn+t=k*p*q+k1*p+t1, so A (mod p )=t1；从而， A (mod n) (mod p)= A (mod p) * * * * * * （3）成立是因为t是使上式成立的最小的值 假设攻击者是一个解密系统的合法用户，但是他不应该偷看密文C（例如密级比较高的文档），如果他使用解密系统解密C，访问控制和审计系统会记录他的违规操作。为了隐蔽，他把C伪装一下，然后解密，对于系统来说，r足够随机的话，只能看到攻击者解密了一个随机文档，很难和C联系起来，但是攻击者却可以通过去伪得到明文 * K泄露，则由y和C2可以解出M 攻击者若已知k，可以计算y^k,然后用C2/y^k就得到明文； 若是k重复使用，则C2/C2’=M/M’,知道其中的一个明文，另一个可求。 X *97+Y*75=1 97=75+22 = 22=97-75 75=3*22+9 = 9=75-3*22=75-3*(97-75) =4*75-3*97 22=2*9+4 =4=22-2*9 =(97-75)-2*(4*