ras加密实践应用（包括 欧几里德求逆 Miller-Rabin素性检测）

rsa 加密实践 1.产生一个随机数在2的l次方跟2的l+1次方间，用Miller-rabin测试它是否是一个素数。 2.给出x和n，用扩展的欧几里得算法计算x的逆y（mod n）。 3.调用上面的两个函数，产生ras参数n=p*q，e和d。 4.给出信息M，用你产生的参数加密。检查你加密的正确通过解密。