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

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

基于RSA公钥密码体制的可选择可转换关联环签名

环签名因其无条件匿名性、自发性和灵活的群结构被广泛应用于电子现金、电子投票等强匿名认证领域.其中,关联环签名可以在不泄露真实签名者身份的前提下证明两个签名是否由同一人签发,因此可以在保障匿名性的前提下避免签名权滥用,如重复投票、电子现金重复花费等问题.然而,已有关联环签名的安全性大多数建立在离散对数困难问题基础上,且绝大多数方案因强关联性导致匿名性退化.为了克服上述问题,该文提出一个基于大整数分解难题和RSA公钥密码体制的可选择关联可转换环签名方案,并给出该类环签名的形式化安全模型.通过选择随机参数生成关联标签的方式,使得所提方案不仅具备强匿名性,而且环签名的关联性可由签名者自主决定.此外,签名者可以在不公开秘密随机参数的前提下将环签名转换为普通数字签名,能够抵抗可转换性攻击.在随机预言机模型下可证明该方案在适应性选择消息和选择公钥攻击下是存在性不可伪造的.此外,性能分析表明,该文方案与同类方案相比具有较高的运行效率.

一种改进的RSA公钥密码体制

RSA公钥密码体制是一种被广泛使用的公钥密码体制.它具有很多优点,但在实际应用中却容易产生对明文信息的积累,并且在明文长度较长时,加解密效率较低.针对传统RSA公钥密码体制在安全性及加解密效率上存在的这些缺陷,提出了一种改进的RSA公钥密码体制.改进后的体制具有多项式安全性,降低了破译者进行信息积累的可能性;同时在加解密的效率上也有所提高.

RSA公钥密码算法中大素数的生成及素性检测

通过小素数因子的幂乘积构造了一个大数并运用 n- 1法判定其素性 .分析表明 :为提高找到素数的速度 ,应用概率素性测试算法弃除大部分合数 ,对判定为素数的 p进行 N =2 p+1的变换 ,再判定 N是否为素数以生成安全素数 ,可构造 RSA公钥密码中的两个大素数因子 .

一种基于RSA公钥密码体制大素数的生成方法

作者阐述了大素数在RSA公钥密码体制中的作用和意义,在概括当前两种主要的素数产生方法的基础上,说明了两种方法的优缺点,同时介绍了几种生成素数的算法。最后,结合M iller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优点,提出了一种新的生成大素数的方法。

对广义RSA公钥密码体制的2维格攻击

利用2维格上的拉格朗日格基约化算法和欧拉函数的下界,从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出对应的攻击算法,证明使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不需要计算和重复验证连分式的渐进分数,而是直接求出素因子p,从而简化了整个求解过程,提高了RSA模数的分解效率。结果表明,该方法时间复杂度更低,实验中加速效果良好,可以有效攻击广义RSA公钥密码体制。

RSA公钥密码体制在通信保密中的作用及其安全机制

本文论述了ＲＳＡ公钥密码体制在通信保密中的作用以及算法原理，实现数据加密、数字签名、身份识别和密钥分配的过程，并就其安全机制进行了一些探讨．

RSA公钥密码体制在通信保密中的作用

在今天的信息社会里,通信安全保密问题,已不仅仅是出于军事政治和外交上的需要,在科学技术研究和商业发展等方面,无一不与信息密切相关。信息泄露问题日趋严重,大量的数据有可能被窃用、复制、暴露和篡改。因此,计算机上信息的安全,已成为一个迫切需要解决的问题。 传统的单钥(对称)

基于RSA的概率公钥密码的研究

针对目前概率密码普遍存在加解密效率低、数据膨胀率高等问题,文章以两种基于RSA的概率加密算法为例,在不降低它们安全性的基础上分别对它们进行了改进。改进后的第一种算法针对一种基于RSA的随机数加密算法进行讨论,将大量的模幂运算替换为模乘运算,提高了加解密效率。改进后的第二种算法针对一种基于RSA的多密钥双模数算法进行讨论,将大量模幂运算改为异或运算,同时保留了概率加密安全性高的特点。

关于环Z_n上RSA型公钥密码体制的小解密指数d攻击

讨论了对环Zn上的RSA型公钥密码体制及Zn上广义圆锥曲线上的RSA型公钥密码体制的小解密指数d的Wiener的连分数攻击,指出了某些研究成果中的错误.

基于DNA计算的RSA密码系统攻击方法

针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算私钥的值。该方法所需的时间复杂度为O(1bn)3,DNA分子的体积不超过1m3。

RSA跟随式公钥大数算法提高移动通信安全稳定性能的研究

在移动通信管理中,系统安全性能的稳定性非常重要。在移动系统安全度稳定不变的情况下,由于用户传送信息保密级别的不同,对系统的信息安全需求度经常会呈现出高坡度脉冲形态,从而导致系统安全性能的剧烈波动。本文提出的基于数字签名经典RSA算法体系的跟随式公钥大数算法,仅采用公钥大数位数N单一参数调节系统安全度,从而能方便地控制移动终端的安全复杂度和安全满足度,在更大的使用范围内稳定了系统的安全性能。

量子密码与公钥密码体制

现今普遍应用的公钥密码体系,其安全性建立在数学函数问题的计算复杂性基础上。随着量子计算的发展,这种密码体制的安全隐患越来越突出。量子密码安全性基于物理基本原理,具有无条件的安全性,能够实现真正意义上的保密通信。

RSA公钥体制中快速大整数乘法的实现

在密码算法中经常会遇到大整数的乘法 ,本文在Karatsuba_Ofman算法的基础上提出了一种快速乘法和平方算法 ,即Minima、Minmma算法 ,使得乘法和平方的运行速度大大提高 .

RSA公钥算法研究与快速模幂运算设计

RSA公钥密码体制是一种非对称加密体系,其安全性是基于大整数因子分解在计算上是不可行的,并且利用陷门函数来构造加解密规则,使通信双方无须事先交换密钥就可建立起保密通信,是目前应用最广泛的一种公开密码体制。但大整数运算所需的计算速度和资源成为其应用的一大瓶颈,尤其是模幂运算,其计算复杂性和冗余性制约了RSA的速度,因此在研究RSA密码体制基本理论的基础上,应用著名的平方-乘算法将模幂运算转化为模乘运算,使运算过程简便快捷,同时借助强大的Matlab仿真软件深入研究RSA密码系统中的关键算法,如欧几里得及其扩展定理、素数检测和模乘运算。Matlab仿真结果表明:平方-乘算法切实可行,其他关键算法也得到了充分验证,为后续的硬件实现奠定了基础和思路。

从RSA密码体制看现代密码学

随着信息产业的飞速发展,信息安全显得日益重要.计算机密码体制的基本思想就是将要保护的信息变成伪装信息,只有合法的接收者才能从中得到真实的信息.密码体制有对称密钥体制和非对称密钥体制(也叫做公开密钥体系)之分.就RSA公钥体制进行了简单介绍.

大素数在公钥密码中的应用及概率生成法的可行性

在详细介绍公要密码中RSA系统的加密、解密的基础上,分析了该系统安全的关键是大素数的生成。在现有的大素数生成方法里,概率生成法理论简单、应用方便,得到了RSA密码设计者的青睐。文章从数学角度分析了概率生成法的可行性,即在概率生成法几万分之一失效的情况下,对RSA没有安全上的危害。

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

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

密码学中口令验证方案的设计研究

在介绍基于拉格朗日插值公式的口令验证方案的基础上,提出了2种新的改进的基于多项式的口令验证方案,适应于当今系统网络成员不断变化的情况。最后提出一种基于公钥密码和中国剩余定理的动态口令验证方案,进行方案安全性及性能的分析。

对一类RSA变体的攻击

讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|<N3β-3+(2β+1)1-β-ε时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的。