无标题文章

由RSA算法知，C=M^e mod N
则，C1=M^e1 mod N C2=M^e2 mod N
由扩展欧几里得算法知，e1x+e2y=gcd(e1,e2)
因为 e1=1021763679，e2=519424709
故e1、e2互素，即gcd(e1,e2)=1
因此可由扩展欧几里得算法算出x和y的值
而，C1^x • C2^y=((Me1)^x • (M^e2)y)mod N
=M^(e1x+e2y) mod N
=M^gcd(e1,e2) mod N
故有C1^x • C2^y=M mod N
故可算出M的值