RSA中大素数的快速生成方法研究

RSA公开钥密码体制算法的关键是如何产生大素数和进行大指数模幂运算。文章介绍了几种流行的产生大素数的算法。并给出了Miller-Rabin检测素数算法和基于Montgomery模乘算法的模幂算法快速生成大素数算法。     

RSA算法中安全大素数的选择

针对RSA加密算法的安全性问题，提出了在实际应用中要使该算法有较高的防破解强度，在大素数的选择上的具体要求，给出了选择高质量的大素数的有效方法．研究了RSA加密后的密文要不被破译，算法中p、q和d除了要选用大素数外，还应满足其他条件，并对一些不当的选择可能造成的泄密给出了相应的证明。     

RSA公钥密码体制素数生成的研究

大素数的选取是构造RSA密钥的关键,大素数的产生及测试是RSA公钥系统中的一个重要研究课题,介绍了产生素数的一般方法,即确定性素数产生方法和概率素数产生方法,并给出了利用Miller Rabin测试和Lucas定量生成强伪素数的算法实现。     

一种适合离散对数密码体制的素数生成方案

本文分析了文「１」中可证素数生成方法，探讨了离散对数密码体制对素为数的安全性约束。     

RSA公钥密码体制中安全素数寻找方法改进

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度.     

一种适合离散对数密码体制的素数生成方案

本文分析了文［１］中可证素数生成方法，探讨了离散对数密码体制对素数的安全性约束，最后对文［１］中的算法进行修改，形成一种适合离散对数密码体制的素数生成方案。     

一种组合RSA算法

简述了基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ）和递归余数和快速算法（ＲＳＲ），并对ＲＳＲ算法进行了简要分析。在两种快速算法的基础上提出了一种组合ＲＳＡ算法。定性分析表明，新算法比ＳＭＭ算法和ＲＳＲ算法速度更快。     

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。     

基于RSA的公钥密码系统

基于对公钥密码体制的分析，研究了RSA密码体制的实现算法，开发了端对端的网络传输信息加密解密系统，在实际网络环境条件下进行了测试证明了其安全性和可靠性。     

素数判别法的改进

在筛法和费尔马小定理的基础上,利用索阶乘及判别数对如何判别一个整数是否是一个素数的算法加以改进。     

数据加密算法与大素数的生成及运算

数据加密算法RSA的关键在于大素数的生成 ,本文采取链表结构解决大素数的存储和运算问题 ,并给出了生成大素数的一种方法 ,可生成超过 2 0 0位的十进制数的大素数 ,以应用于数据加密和数字签名     

质数判定的二次剩余法

在n~2±p型整数的质约数的基础上,进一步将结论推广到一般情况:对于任意一个正整数a,得出n~2±a型整数的质约数的全部类数,同时也给出求解n~2±a型整数的所有可能的质约数的一般解法。这种方法,可应用于判定一个整数是否是质数,而成为一种新的、改进的Erastosthenes筛法。     

RSA密码体制中几个关键问题的研究与应用

本文针对RSA密码体制中的几个关键问题进行研究,主要介绍了多精度数据的抽象,利用计算机硬件、时钟、进程和内存来获得种子源,快速产生伪随机数序列。然后用Miller-Rabin实现伪随机数的素性检测,并结合以上的关键模块,将其应用于RSA密钥对的生成,同时给出了实现的关键代码和算法。     

费马数为素数的充要条件证明

运用数论中的一些简单结果,建屯费马数为素数的四个充要条件.     

零因子素数傅里叶变换(ZFT)及其硬件实现

从素基数DFT出发,应用数论理论讨论了一种应用二阶递归滤波结构的算法及零因子转换算法(ZFT).由于该算法退化为应用一阶递归滤波器结构,且递归系数为正负1,从而可使在递归循环内不用乘法器,只用廉价的TTL电路进行加法及延时运算便可实现.为提高精度,采用了并联校正网络,在实现高精度转换的同时并不影响运算速度.已在实验室建立了一个31点硬件实验系统,所得到的实验结果令人满意.     

加法链在RSA系统中的选取方法探讨

根据RSA算法的实现,通过使用窗口方法,找到了较短的加法链,提高了RSA系统中模指数算法的运行速度。     

公开密钥RSA算法分析与实现

密码技术是信息安全的核心技术,本文主要通过阐述公开密钥RSA算法的原理与步骤、特点及安全性,以实现该密码技术,增强信息安全。