RSA密码算法的一种新的快速软件实现方法

在介绍标准RSA密码系统的基础上,利用计算近似最短加法链算法给出了软件实现模幂运算的一种改进方法;基于求解孙子定理的混合基数计算算法(MRC)改进了RSA的解密方法;最后,结合快速有效的素数测试方法提出了一种能够快速软件实现RSA密码算法的新方法,并分析比较了各相关算法的计算效率。实验结果表明：利用该方法实现的RSA密码软件系统,可使加、解密运算速度平均提高6~10倍。     

Montgomery算法及其快速实现

基于传统的Montgomery算法，提出了对其加速的3种方案。分别对求逆元、模乘以及大整数平方运算构造了相应的快速算法，大大降低了传统Montgomery算法的时间复杂度，从而提高了RSA算法的加解密速度。     

一种基于RSA的新型分组叠加算法

本文主要讨论了近年来密码学领域基于RSA公钥密码体制的密钥生成算法和几种典型的加/解密改进算法,并对这些算法进行了分析,提出了一种基于RSA的新型分组叠加密码算法,其保密强度至少与经典的RSA算法一样高,其加/解密速度至少比经典的RSA算法快一倍。     

一种RSA算法的快速硬件实现

提供了一种用DSP(数字信号处理)芯片来快速实现RSA算法的思路，给出了用TI公司的最新商用TMS3206201定点EVM来实现RSA算法的加/解密的详细过程，同时给出了强素数的概念。     

RSA算法的一种快速软件实现

RSA算法是基于数论的公开密钥密码体制。RSA算法已经成为现在最流行的公钥加密算法和数字签名算法之一。RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算，实现难度大，运算时间长。而影响其运算速度的主要因素是大数乘幂算法和取余算法。本文提出一种改进大数乘幂算法和取余算法，并加以实现，该算法可以提高RSA算法的运算速度。     

RSA加解密运算的FPGA硬件实现研究

本文介绍了基于Xilinx XC2V4000 FPGA、用蒙哥马力算法和Systolic阵列高效快速实现RSA加解密远算的方法。蒙哥马力算法将模N运算转化为移位操作,优化后的Systolic阵列以较少的资源高效地实现蒙哥马力算法,而幂运算转化技术的应用更进一步提高了RSA加解密运算的速度。为了充分利用FPGA资源,本文分析了不同的Systolic阵列粒度对系统性能的影响,并给出了密钥和需加解密信息均为S位的RSA加解密系统的硬件实现及s=1024位时的结果。     

面向Android的RSA算法优化与二维码加密防伪系统设计

面向Android智能手机终端,研究设计了移动二维码加密防伪系统,其加密模块基于RSA算法。为解决RSA算法在移动终端的运行效率问题,结合 Monte Carb型概率算法与Miller-Rabin素数测试优化策略得到快速随机强素数算法以提高RSA算法的初始化及加密效率,并且采用MMRC解密算法来优化RSA解密过程,还引入了M-ary算法来对RSA算法过程中所进行的模幂运算进行优化计算。通过以上3个方面优化的实现,200次对比实验表明,改进的RSA算法在Android加密防伪模块中的执行效率比原有算法有明显提升。     

四素数RSA加密算法的研究与分析

RSA算法的密钥长度和执行效率之间的矛盾是RSA算法进一步发展的瓶颈,本文提出的四素数RSA算法是用四个短密钥,将密文分为四个模块,并运用中国剩余定理将高位宽大数的模幂运算转化为对低位宽相对较小的数进行模幂运算来快速实现解密的一种方法,来平衡加解密的计算成本。     

一种面向共享用电的RSA改进算法及应用方案

提出了一种面向共享用电的RSA改进算法及其应用方案,用以提高用户在共享用电过程中的安全.改进后的RSA加密算法通过对比素数α、β的大小,产生托管密钥分散因子、增加解密的平方根运算等措施,解决了传统RSA算法中密钥长度被分解后,威胁到整体加解密方案的问题.该算法内嵌于密码机和动态二维码模块的安全加解密芯片内,形成安全加解...     

一种有效的RSA算法改进方案

RSA算法的解密性能与大数模幂运算的实现效率有着直接的关系。提出一种RSA算法的改进方案,通过将RSA解密时的一些运算量转移到加密方,并且运用多素数原理使得解密时大数模幂运算的模位数和指数位数减小。实验结果表明该方案不仅提高了RSA密码系统的安全性,而且提升了RSA密码系统解密的性能,且该方案易于并行实现,可使得基于多核平台的RSA系统的性能得到进一步提升。     

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

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

公开密钥算法芯片的设计与实现

以RSA算法为例,探讨公钥密码处理芯片的设计与优化。首先提出公钥密码芯片实现中的核心问题,即大整数模幂运算算法和大整数模乘运算算法的实现;然后针对RSA算法,提出Montgomery模乘算法的CIOS方法的一种新的快速硬件并行实现方法,其中采用加法与乘法并行运算以及多级流水线技术以提高性能,较大地减少乘法运算时间,显著提高模乘器的运算性能。     

一种改进的Montgomery模乘快速算法

利用Karatsuba-Ofman算法的思想,改进了Montgomery模乘的CIOS实现算法：一方面,改进后的CIOS算法在时间效率上有较大提高,减少的乘法次数比率接近25％;另一方面,改进后的算法具有更好的并行性,能够实现两个乘法器的并行结构,适合于设计高速的RSA密码专用芯片。     

一种改进的RSA加密算法设计与实现

针对RSA加密算法的加密速度进行了研究,在大数模幂、模乘和平方等运算上作了改进,提高了RSA加密算法的执行效率.最后在模拟环境中对该改进算法进行了测试.     

A logarithmic Boolean time algorithm for parallel polynomial division

A new algorithm is presented to improve by a factor of log m the estimates for both parallel and sequential time complexity of division with remainder of two integer polynomials. Under the parallel model, this means Boolean logarithmic time, which is asymptotically optimum. The algorithm exploits the reduction of the problem to integer division; the polynomial remainder and quotient are recovered from integer remainder and quotient via binary segmentation.     

关于RSA的一个注记

RSA是当前应用最广泛的公钥密码系统,它的安全性依赖于大整数分解的困难性.对RSA大整数N=pq,若存在整数t=uv,使|pv-qu|~2<4m,其中m=「N· uv~(1/2)」+1.给出了一个基于一元二次多项式的能有效分解N的算法,并用算例验证了其有效性.进而,为了保证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公钥密码体制基本思想计算法进行阐述,并举例说明算法实施过程。详细介绍对快速指数算法的研究、改进方法,和改进后的效率测试与未改进的对比状况,从而看出改进的优势。最后详细介绍孙子剩余定理。