RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上．即确定性素数产生和概率性素数产生方法．给出了利用Montgomery算法优化的Miller-Rabin算法和Pocldington定理算法实现．构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。     

RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度.     

有效解决RSA共模攻击的素数生成方案

RSA公钥密码体制是一种被广泛使用的公钥密码体制。为了求取RSA加密体制的加解密密钥,首先需要获得两个大素数。因此,大素数的选取及使用是保证RSA安全性的一个重要环节,不当的素数选取及使用将会使其很容易遭受攻击,共模攻击即为较常见的一种。针对这一问题,论文提出一种新的素数生成方案,保证为每一用户生成不同的大素数,消除RSA体制在使用中遭受共模攻击的可能,提高体制的安全性。     

基于莱梅素数判定定理的安全素数构造算法

大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法：Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述,举例加以说明;对算法的时间复杂度及优缺点进行分析,实验数据表明算法的效率优于素数构造算法：Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的[p、][q]及[n]。     

RSA公钥密码体制在数字签名中的应用

RSA的安全基于大数分解的难度，其公开密钥和私人密钥是一对大素数的函数，从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积。鉴于这种特性，利用RSA公钥密码体制可在电子商务中实现数据的加密和数字签名。文中介绍了RSA体制的算法过程及RSA体制在加密和数字签名中的应用，分析了RSA实现的效率和安全性。由此可见，RSA体制能很好地实现数字签名的功能，并得到了广泛应用。     

用快速素数算法实现报税数字签名

目前,“税收征管系统”软件多个版本均不曾有电子网上申报数字签名。根据素数的陈氏表示法改进 RSA 公钥密码体制中的安全素数寻找方法,以提高 RSA 算法的运行速度及将其应用于中国税收征管信息系统的网上纳税申报数字签名。     

RSA算法的TMS320C54X DSP实现

RSA算法是基于数论的公钥密码体制，是公钥密码体制中最优秀的加密算法，本文介绍RSA算法的基本原理以及用以TMS320C5402芯片为核心的硬件去实现RSA算法；提供了相应的硬件、软件的接口设计，取得了较好的安全性和速度性能。     

RSA公钥密码体制在数字签名中的应用

RSA的安全基于大数分解的难度,其公开密钥和私人密钥是一对大素数的函数,从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积.鉴于这种特性,利用RSA公钥密码体制可在电子商务中实现数据的加密和数字签名.文中介绍了RSA体制的算法过程及RSA体制在加密和数字签名中的应用,分析了RSA实现的效率和安全性.由此可见,RSA体制能很好地实现数字签名的功能,并得到了广泛应用.     

RSA密码分析中分解大整数的判定算法

RSA的安全性是依据大整数分解的困难性而设计的。在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析。经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn)。     

用RSA实现电子商务系统中的数字签名

安全性、易用性与加解密的效率是建构PKI客户端系统的重要内容。这些问题与密钥的管理、加密的硬件实现有关。RSA的安全基于大数分解的难度,其公开密钥和私人密钥是一对大素数的函数,从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积。鉴于这种特性,利用RSA公钥密码体制可在电子商务中实现数据的加密和数字签名。文中介绍了RSA体制的算法过程及RSA体制在加密和数字签名中的应用,分析了RSA实现的效率和安全性。     

DES_RSA及其混合算法的加密速度研究

为了在保证安全性的前提下提高大量数据加密的加密速度,本文通过DES和RSA算法的分析,针对DES算法密钥安全性差和RSA算法加密速度慢的问题,提出DES和RSA混合算法.对比DES和RSA两种算法加密所需时间,就RSA算法耗时长的问题,通过几种可行的大素数判定算法分析,提出改进的大素数判定算法.在保证安全性的前提下,将改进的大素数判定算法应用于RSA算法中,提升了加密速度.由于改进算法加密速度仍远差于DES算法,不适合大量数据加密.因此在兼顾安全性与加密速度的基础上,提出DES和RSA混合加密算法.经分析该算法综合了前两种算法的优点,是一种理想的加密算法.     

公开密码技术RSA算法的实现及保密性分析

为解决电子信息交换过程中的安全问题,在对RSA公开密钥加密算法的数学原理进行描述及分析的基础上,给出了密钥对的生成方法及RSA算法实例。讨论了在密钥对的生成中,大素数选取应满足的要求,还对RSA算法关于大数分解和素数选择的保密性能进行了详细分析并提出相应的措施。     

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

RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。     

一种基于RSA的改进安全算法

针对传统RSA算法的安全性问题,在研究传统RSA算法加密的基础上,对标准RSA密码算法的自身结构和素数选取两方面,做出了相应的改进,提出了一种RSA改进算法。具体的过程如下：将大整数分解成5个素数p、q、r、s、t的乘积,分解的过程是先取大整数中的两个因子p和q,接着在p,q的基础上,使r=p×1.033,s=q×1.026,t=p×1.029,分别确定r,s,t因子,再对生成的素数因子,进行ASCII码转换,转换后的ASCII码再与其前一个ASCII码,进行同或加密。将其与传统的RSA算法相对比,进行安全性分析,结果表明： RSA改进算法相比于传统的RSA算法,在安全方面上有了一些提高。     

基于RSA的网络安全及其在评估系统中的应用研究

RSA算法是一种公开密钥算法,它的安全系数取决于大素数分解的难度。其公开密钥和私人密钥是一对大素数(100到200个十进制数或更大)的函数。从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积。该文研究了RSA算法的实现过程,并对其中的一些重要步骤进行了详细的讨论。最后,实现了RSA算法在房地产评估系统中的应用。     

一种高速的安全素数算法

RSA算法的安全性依赖于大数的因数分解的困难性。目前安全素数产生难度大，运算时间长。文章根据素数的特殊表示法研究了一种高速的安全素数算法。     

RSA算法的一种实现以及在CAS中的应用

为解决数据信息交换过程中的安全问题,在对RSA公开密钥加密算法数学原理进行描述的基础上,给出了利用Solovay-Strassen概率算法生成素数的一种实现方法,用本方法进行的素数测试,可以达到较快的运行速度。讨论了RSA算法在数字电视CAS中的应用,RSA算法会使其加密体制更安全、更有效。     

RSA密钥对高效生成算法

RSA是公钥密码体系中十分重要的加解密算法，RSA的效率瓶颈主要在大素数的寻找和指数模幂运算上。RSA密钥对的生成过程直接地涉及以上两大瓶颈计算问题。该文分析了RSA密钥对生成过程中涉及到的各种算法，并且通过修改随机数的生成方法来达到进一步改进预筛选算法的目的。     

不停车收费系统信息加密

论述了RSA加密算法的过程，分析了算法中素数测试、密钥产生和现阶段的安全性。剖析了不停车收费系统中存在的数据安全问题，选择RSA加密算法对系统中使用的AES密钥进行加密并通过语言实现。