RSA公钥密码计时攻击研究及仿真

密码设备在执行加解密运算时泄露的时间信息能够被攻击者捕获,进而推算出密钥,破解密码系统。该文研究了RSA公钥密码算法和计时攻击的原理,分析了RSA加解密的模幂运算过程,阐述了基于模幂运算的RSA计时攻击原理,同时进行了仿真实现。仿真结果证明了RSA密码算法在计时攻击中存在安全缺陷,也说明了计时攻击与其他传统攻击相比更能准确快速地获得密钥。针对RSA公钥密码算法在计时攻击中存在的缺陷以及面临的安全威胁,讨论了抵御计时攻击的措施。     

RSA公钥密码算法差分计时攻击研究

RSA密码算法执行过程中的模幂运算时间是不固定的,精确测量解密过程中泄露出的时间差异信息即可推断出相关密钥。为此,研究RSA公钥密码算法的实现和计时攻击原理,分析RSA解密运算过程,找出RSA在计时攻击中存在的安全缺陷。在简单计时攻击的基础上,提出基于从左到右“平方-乘法”模幂运算的RSA差分计时攻击算法,并介绍相应的防御措施。     

并行窗口算法在防御RSA计时攻击中的研究

模幂运算是RSA公钥密码算法中最基本也是最耗时的运算。为了防御计时攻击,一般采用以“绑定法”为代表,影响运算性能的模幂算法。文章指出并行窗口算法在不牺牲性能的条件下,对于RSA计时攻击有内在的免疫能力,并在特定条件下可以有效提高RSA密码算法的运算速度,具有推广的价值。     

公钥密码体制与RSA算法

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

基于RSA算法的公钥密码教学方法研究

根据多年的密码学教学经验,提出一种基于RSA算法的公钥密码教学方法。该方法从公钥密码的运行原理出发,对RSA算法进行了深入剖析,并给出相关安全性验证。该方法可以让学生快速进入学习公钥密码的大门。     

RSA攻击回顾

引言 Diffie 和Hellman于1976年第一次提出了公钥密码体制的观点。1977年，Shamir、Rivest和Adelman提出了第一个也是应用最广的公钥密码算法，即著名的RSA算法。经过20多年的密码分析和攻击，到目前为止，RSA仍然是安全的。由于这一突出贡献，Shamir、Rivest和Adelman获得了2002年的图灵奖。     

RSA密码攻击进展

1978年，美国麻省理工学院（MIT）的Rivest，Shamir和Adleman发表的《数字签名和公钥密码的一个方法》论文中提出了基于数论的非对称（公钥）密码体制，后来被称为RSA密码体制。现在RSA密码体制已被广泛地应用到电子商务、邮件、VPN等许多商业系统中，可以说，互联网上很多系统的安全都依赖于RSA密码体制。     

RSA密码算法的功耗轨迹分析及其防御措施

针对RSA密码算法的电路,提出了一种新的功耗分析攻击方法--功耗轨迹分析.该方法的基本特点是通过处理电路的功率信号,从信号的轨迹图形中获取RSA算法的敏感信息（如密钥）,因此,功耗轨迹分析能够有效地攻击现有的多种形式的RSA实现方案.同时还探讨了RSA密码电路防御攻击的措施：直接在算法中添加冗余的伪操作能够抵御功耗轨迹分析攻击,但是这会导致电路功耗增大和速度降低.进而还提出了一种将RSA算法中的伪操作随机化的新方法.该方法能够在保证电路安全性的同时又节省电路功耗和运算时间.     

RSA算法的攻击与防范

作为对典型的公钥密码算法,RSA算法在信息安全领域得到了广泛的应用,但是其安全性却一直是学者们议论的话题。本文首先介绍RSA公钥加密算法的工作原理,对RSA算法的缺陷以及对其所可能遭受的攻击进行分析,最后讨论了针对RSA算法攻击的防范措施。     

RSA公钥密码系统算法的研究

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

秦九韶算法思想在RSA密码算法中的应用研究

介绍了用于快速计算高次多项式值的“秦九韶算法”,并用类似思路分析了RSA算法中方幂模快速实现算法,最后给出了该算法的具体实现。算法分析和实验结果证明,该算法的计算量不会随着指数的快速增大而增大,通过精心选择指数,还可以减少运算量。RSA算法中明文分组和密文分组都较大,方幂模运算消耗大量的运算时间。因此,简化方幂模计算减少计算次数对设计RSA快速算法和选择密钥具有重要的指导意义。     

基于多素数的批处理RSA算法的研究*

针对提升batch RSA算法的解密性能,提出了一种改进的batch RSA算法。该改进算法结合了批处理技术和多素数技术,使得batch RSA算法指数计算阶段的大数模幂运算的指数和模数的位数减少。实验结果和理论分析表明,该改进算法使得批处理RSA算法的解密性能得到显著提升。     

一种可有效并行的RSA算法的研究*

提出了一种改进RSA算法来提升RSA算法的解密性能。该改进算法在Multi-Power RSA算法的基础上通过将解密时的一些计算量转移到加密方的方式来加速RSA算法的解密过程。理论分析和实验结果表明,该改进算法不仅提升了RSA算法的解密性能,且该算法易于并行实现,可使得基于多核平台的RSA密码系统的整体性能得到进一步提升。     

基于RSA的计时攻击及其防范

2003年DavidBrumley和DanBoneh在PaulC.kocher提出的RSA计时攻击的基础上拓宽了其适用范围.本文分别就两种RSA计时攻击的原理作了介绍和分析,并根据分析结果对RSA计是时攻击的防范提出了指导性建议。     

RSA密码系统有效实现算法

大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法剖析的基础上,提出了一种新的快速模乘算法,借鉴生成Wallace tree的思想,结合查找表和并行乘法运算进行RSA模幂运算。理论分析和试验证明新算法时间复杂度降低到O(logn)。     

RSA体制下使用随机算法防御时间攻击的方法

由Kocher提出的对RSA密码体制进行时间攻击的攻击方法是一种实用性很强的密码分析方法。文章在对时间攻击和原有抗击方法进行分析的基础上,提出了两种新的防御方法,将RSA算法由确定算法改造为随机算法,这样不但保证了算法安全性,而且可以大大提高算法的执行效率。     

一个快速的RSA方幂模算法

RSA中最主要的运算是执行方幂模(ae mod N)，传统的方幂模算法按指数e的二进制重复迭代计算；文[1]引入2^k进制的算法缩短了序列的长度，从而减少迭代次数；本文介绍了一种基于2^k进制的改进算法，分析比较了相关算法的效率；实验结果表明，改进后的算法是高效的．     

基于Montgomery模乘的RSA加密处理器

提出一种基4的Montgomery模乘算法及优化的硬件结构,将传统基2模乘运算迭代次数减少近一半。在该模乘模块基础上设计高速RSA加密处理器,采用进位保留形式的全并行模幂运算流程,避免长进位链和中间结果转换的问题。结果表明,该设计同时适应FPGA和ASIC实现,完成一次标准1 024位RSA加密运算仅需9 836个周期,加密速率提高50%以上。