密码学实验三之：Miller-Rabin算法和Mont算法的C++实现。适用于密码学和C++的初学者，希望对大家有帮助。
2022-10-27 08:48:08
210KB
1
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，用你产生的参数加密。检查你加密的正确通过解密。
2021-12-19 10:30:15
2KB
1
2． 大素数判定问题。编程实现大素数的随机生成；快速判定任意一个大数是否是素数；验证1000以内数的哥德巴赫猜想。（注：素数即只能被1和本身整除的正整数；哥德巴赫猜想：任何一个大于6的偶数都可以表示成两个素数之和。）
2021-10-22 23:26:42
14KB
1
//对Miller-Rabin算法的进一步改进,速度约为0.4秒验证一个素数(CPU为赛扬1.5G)
//本程序使用Miller Rabin方法计算1024位素数（2进制）
2021-09-24 16:11:50
3KB
1
GMP大数库的中文使用手册，以及已经编译好的GMP大数库，仅适用于VC6.0，并有自己写的生成随机大素数，大整数模运算，以及Miller Rabin素数测试算法。
2020-01-03 11:33:35
2.86MB
1