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

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

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

密钥生成是ＲＳＡ公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用ＭｉｌｅｒＲａｂｉｎ测试和Ｐｏｃｋｌｉｎｇｔｏｎ定理生成强伪素数的算法实现。     

RSA公钥密码算法的优化

本文首先对RSA公钥密码体制基本思想计算法进行阐述,并举例说明算法实施过程。详细介绍对快速指数算法的研究、改进方法,和改进后的效率测试与未改进的对比状况,从而看出改进的优势。最后详细介绍孙子剩余定理。     

公钥密码体制与RSA算法

文章论述了公钥密码体制与RSA算法的基本原理,分析了RSA算法的优缺点,提出了该算法的应用前景。     

RSA中素数生成的研究及两种实现方案的比较

公钥密码算法RSA主要是依赖于大数的因数分解的困难性建立的。如果大素数选取不当,那么RSA的安全性也就存在着严重的威胁,而且素数生成的速度也影响着RSA算法的性能,因此研究素数的生成速度具有一定的实际意义。介绍了目前常用的几种大素数的生成方法,最后对利用M iller-R ab in原理但不同实现方法的两种方案进行了比较分析。     

RSA公钥密码体制的实现研究

RSA公钥算法是目前被广泛采用的公钥体制密码算法,但RSA算法的运算复杂度极大,如果能针对个人用户,用专用集成电路快速而又低成本地实现RSA算法,将有助于RSA算法的推广。该文对目前应用较好的RSA公钥算法的软、硬件算法进行了详细的实现分析,指出采用合理的软硬件算法并增加部分硬件,可以用专用集成电路较快地实现RSA算法。     

大素数的快速生成研究与实现

文章研究了大素数的生成算法,并给出了基于Miller-Rabin测试和Montgomery大数模幂算法快速生成大素数的算法实现,该算法生成1024位的二进制数大素数的速度比传统方法提高了4倍。     

RSA公钥密码体制算法研究和改进探析

RSA是最为成熟完善的公钥密码体制,它的安全性主要依赖于大数分解的难度。文章阐述了RSA算法的理论基础,对RSA实现算法中的传统二进制实现算法、基于乘同余对称特性的SMM算法以及滑动窗口算法的机理进行了研究,并将三种实现算法结合提出了一种新的组合加密算法。     

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

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

RSA密码系统有效实现算法

本文提出了实现RSA算法的一种快速、适合于硬件实现的方案，在该方案中，我们作用加法链将求幂运算转化为求平方和乘法运算并大大降低了运算的次数，使用Montgomery算法将模N乘法转化为模R（基数）的算法，模R乘积的转化，以及使用一种新的数母加法器作为运算部件的基础。     

RSA系列算法在工程中的应用研究

网络安全产品中,大都需要使用密码算法。公开密钥算法主要有RSA和ECC等。本文根据工程应用的实际情况,对RSA系列算法进行了深入研究,分析了不同子算法的优劣,从中选出了适合工程应用的子算法,并结合我们的项目需求提出了一些对算法的改进。     

RSA公钥体制的分析及其实现

在当今社会中,计算机网络通信已广泛应用到社会的各个领域,利用计算机网络进行商务活动时,其信息安全和信息的真实性极其重要。本文对计算机密码体制中非对称密码体制——RSA公开密钥密码体制进行了分析,并给出了可运行的RSA算法的源代码。     

公钥密码体制的研究

由于网络技术发展,影响着人们生活的方方面面,人们的网络活动越来越频繁,随之而来的安全性的要求也就越来越高,对自己在网络活动的保密性要求也越来越高,应用信息加密技术,保证了人们在网络活动中对自己的信息和一些相关资料的保密的要求,保证了网络的安全性和保密性。该文通过对信息加密技术的介绍,提出了对RSA算法的一个改进设想,并列举了一些应用信息加密技术的一些实例,强调了信息加密技术在维护网络安全里的重要性。     

改进的RSA签名在远程控制中的应用

针对传统的RSA签名在远程控制中签名效率低的问题,将传统的双素数RSA算法改为四素数,并采用中国剩余定理和蒙哥马利模指数算法对签名过程加以优化。经测试,在模数为2 048 bits的RSA密码系统中,改进算法对一个512 bits消息摘要进行签名耗时约300 ms,其效率约是传统签名算法的11倍。实验结果和安全性分析表明,新算法在保证安全性的同时,大幅度提高了签名效率,更适合应用于交互频繁的远程控制系统中。     

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

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

RSA快速硬件实现研究

RSA加脱密可归结为对 memod N的运算 ,这种大数模幂乘运算可以用字长为 w( 2 w N)的乘法器以迭代的方式来实现 ,对于给定字长的乘法器 ,提高其吞吐速度的有效措施之一是采用流水线技术 .用传统的平行四边形乘法器实现大数模幂乘 ,存在两次迭代之间的数据相关问题 .降低数据相关所引起的时耗代价 ,对于提高时钟频率 ,从而提高乘法器的速度至关重要 .根据矩形乘法器原理设计的 RSA专用部件较好地解决了这一问题 ,HDL 模型的仿真验证了所做设计的正确性 .