首先分析了利用MRC方法改进Rabin密码的解密算法，然后结合素性测试的优化策略和运算数与Visual C 6.0的特性，提出一种基于递归技术的快速素性测试方法。
2022-12-27 14:04:08
40KB
1
密码学实验三之：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
Rabin密码体制
由于对RSA体制的破译是否等价于大整数分解， 目前还没有达成普遍的共识，因此对RSA体制的完备性一直没有定论。Rabin密码体制是对RSA的一种修正，它有以下两个特点:
它不以一一对应的单向陷门函数为基础，对于同一密文，它可能有两个以上对应的明文。
已经证明，破译该体制等价于对大整数的分解。
2021-12-13 19:50:04
765KB
1
2． 大素数判定问题。编程实现大素数的随机生成；快速判定任意一个大数是否是素数；验证1000以内数的哥德巴赫猜想。（注：素数即只能被1和本身整除的正整数；哥德巴赫猜想：任何一个大于6的偶数都可以表示成两个素数之和。）
2021-10-22 23:26:42
14KB
1