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,用你产生的参数加密。检查你加密的正确通过解密。
1
用欧几里德算法来求逆元,该程序可以输入两个数,这两个数必须互质,来求某个数的逆元。
2021-07-09 15:03:49 291B MTALAB 欧几里德算法 逆元
1