文件名称:ras加密实践应用(包括 欧几里德求逆 Miller-Rabin素性检测)
文件大小:2KB
文件格式:CPP
更新时间:2013-01-09 07:28:01
欧几里德求逆 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,用你产生的参数加密。检查你加密的正确通过解密。