论文部分内容阅读
随着当前计算机网络应用领域的扩大，计算机网络通讯中的防窃密总是变成迫切需要解决的一个重要课题。文章首先讨论了公开密钥体制及向量形RSA密码体制原理和它的安全性；并提出了判定安全素数的一些方法，即2＋1型素数是改进的RSA密码体制所需要的安全素数，指的是若P为一个素数，则可以通过其充要条件4^p≡1(mod 2p+1)来判定2P＋1也是一个素数。当P较大时，4^p≡1（mod 2P+1)的判断是一个复杂的幂模运算，作者通过使用C语言编程实现了这一算法。