首先分析了利用MRC方法改进Rabin密码的解密算法，然后结合素性测试的优化策略和运算数与Visual C 6.0的特性，提出一种基于递归技术的快速素性测试方法。
2022-12-27 14:04:08
40KB
1
Rabin密码体制
由于对RSA体制的破译是否等价于大整数分解， 目前还没有达成普遍的共识，因此对RSA体制的完备性一直没有定论。Rabin密码体制是对RSA的一种修正，它有以下两个特点:
它不以一一对应的单向陷门函数为基础，对于同一密文，它可能有两个以上对应的明文。
已经证明，破译该体制等价于对大整数的分解。
2021-12-13 19:50:04
765KB
1