基于完全平方数的RSA密码分析算法机理

给出基于完全平方数的RSA密码分析算法的机理,分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法,定义RSA公钥n的素因子特征c,证明当c>2时,如果数域范围选择和构造的算法得当,则分解n的效率较高,当c<2时,使算法的运算数域增大,可以降低分解n的效率和有效性,即构造的RSA密码是安全的。     

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

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

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

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

公钥密码体制与RSA算法

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

RSA算法及安全性分析

本文通过对RSA算法基本原理的深入分析，针对RSA算法在密码方面的缺陷，介绍了几种可能的攻击技术，并提出了一些可行的建议。     

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

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

基于RSA公钥密码安全性的研究

RSA是目前最重要的公开密钥密码算法之一。文中介绍了该算法的实现、基本原理等，重点是对其攻击方法和安全性进行分析，相应给出了防止攻击的方法。通过对RSA密码特点以及目前的密码技术发展形势分析，RSA在将来相当一段时期内依旧是应用最广泛的密码算法之一。     

基于RSA公钥密码安全性的研究

RSA是目前最重要的公开密钥密码算法之一。文中介绍了该算法的实现、基本原理等,重点是对其攻击方法和安全性进行分析,相应给出了防止攻击的方法。通过对RSA密码特点以及目前的密码技术发展形势分析,RSA在将来相当一段时期内依旧是应用最广泛的密码算法之一。     

RSA公钥密码体制的安全性分析及其算法实现

本文系统介绍了公开密钥密码体制和RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了RSA算法实现的具体策略。     

RSA公钥密码算法的计时攻击与防御

计时攻击根据密码算法在密码设备中运行时的执行时间差异,分析和判断密码算法的各种有效信息,是最具威胁的旁路攻击方式之一。该文研究RSA加密算法和计时攻击的原理,分析RSA解密过程,阐述针对基于模幂算法的RSA计时攻击的原理,讨论如何抵御该计时攻击。     

Cryptanalysis of RSA for a special case with d>e

In this paper,we study the RSA public key cryptosystem in a special case with the private exponent d larger than the public exponent e. When N0.258 e N0.854,d > e and satisfies the given conditions,we can perform cryptanalytic attacks based on the LLL lattice basis reduction algorithm. The idea is an extension of Boneh and Durfee's researches on low private key RSA,and provides a new solution to finding weak keys in RSA cryptosystems.     

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

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

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

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

Cryptanalysis of a Type of CRT-Based RSA Algorithms

It is well known that the Chinese Remainder Theorem(CRT)can greatly improve the performances of RSA cryptosystem in both running times and memory requirements.However,if the implementation of CRT-based RSA is careless,an attacker can reveal some secret information by exploiting hardware fault cryptanalysis.In this paper,we present some fault attacks on a type of CRT-RSA algorithms namely BOS type schemes including the original BOS scheme proposed by Bl(?)mer,Otto,and Seifert at CCS 2003 and its modified scheme proposed by Liu et al.at DASC 2006.We first demonstrate that if some special signed messages such as m=0,±1 are dealt carelessly,they can be exploited by an adversary to completely break the security of both the BOS scheme and Liu et al.'s scheme.Then we present a new permanent fault attack on the BOS scheme with a success probability about 25%.Lastly,we propose a polynomial time attack on Liu et al.'s CRT-RSA algorithm,which combines physical fault injection and lattice reduction techniques when the public exponent is short.     

Cryptanalysis of RSA for a special case with d > e

In this paper, we study the RSA public key cryptosystem in a special case with the private exponent d larger than the public exponent e. When N ^0.258 ⩽ e ⩽ N ^0.854, d > e and satisfies the given conditions, we can perform cryptanalytic attacks based on the LLL lattice basis reduction algorithm. The idea is an extension of Boneh and Durfee’s researches on low private key RSA, and provides a new solution to finding weak keys in RSA cryptosystems. Supported partially by the National Basic Research Program of China (Grant No. 2003CB314805), the National Natural Science Foundation of China (Grant Nos. 90304014 and 60873249), and the Project funded by Basic Research Foundation of School of Information Science and Technology of Tsinghua     

一种基于快速RSA算法的数据保护技术

本文阐述的大整数除法的新算法,即模算术求商的方法。在RSA算法的幂模运算中,利用该算法代替传统的减法计数方法,通过实验结果比较表明,利用改进的模算术算法可以有效提高RSA进行数据加解密的速度,更好的保护用户数据。     

基于多项式还原问题的密码分析算法

论文描述了一种基于多项式还原问题的公钥加密方案的密码分析。给定公开密钥和密文,在多项式时间内还原相应的明文。此外,这个公钥加密方案不是单向的。论文采用的方法不同于Berlekamp-Welsh算法。     

一种基于LDC混沌理论与RSA的图像传输算法

基于LDC复合混沌的图像加密算法是通过利用Lorenz、Duffing2和Chens3个三维混沌系统产生3个复合混沌系统来提高混沌系统的安全性的,并对3个混沌系统都进行了改进,使其产生的混沌序列具有0,1分布均匀和较好的图像直方图特性。虽然用LDC复合混沌加密的图像具有很好的安全性,但LDC混沌系统的密钥很长,为了解决复合混沌系统中的密钥在管理和传输过程中的安全问题,本文提出了一种基于LDC混沌理论与RSA的图像传输算法,采用安全性很高且不需要传输密钥的RSA加密算法对混沌密钥进行加密处理的方法。