关于RSA加密方法不动点的注记

设n=P1P2……Pk,其中诸pi是互不相同的素数,e是满足（e,φ（n))=1的整数,φn)=(p1-1)…（Pk-1),以RSA（n,e)表示以n和e为公开钥的RSA公钥加密体制,利用孙子定理,给出院 计算RSA（n,e)的与n互素的a阶不动点的方法,以T（n,e,a)表示这个加密体制的与n互素的a阶不动点的个数,记S（n,e,K)=Ⅱa=1^kT(n,e,a)^1/k,则logS(n,e,K)=ωn)log2 1/K∑p/n∑q/p-1∑r^m|plogr[K(indge,r^m-1(r-1))/r^m-1(r-1)]。     

一种安全有效的小公钥RSA加密协议及其应用

提出了一种采用小公钥的RSA加密协议．该协议允许多个用户都采用相同的小公钥，在对这些用户发送加密信息时，发方可根据要发送的用户数对小公钥进行动态放大，而每个接收者在解密时可根据私钥动态计算解密密钥．这样既提高了RSA的加密速度，同时可抵御对RSA的低指数加密攻击．     

关于短密钥RSA体制分析的注记

针对RSA密码体制在商业、银行、网络信息安全上的应用,在M.Wiener关于短密钥RSA体制分析的工作基础上,给出了将公钥、私钥的设计参数都包含在内的条件,并在该条件下讨论RSA系统的安全性,即该文的定理B,它包含了M.Wiene的结果,也提出了类似的猜想。     

RSA加密解密算法及相关攻击方法

公钥密码学在整个密码学的历史上有着重要的位置,是里程碑式的存在,它与以前的密码学最大的不同的地方在于公钥密码学的基础是数学函数,而且公钥密码是非对称的,同时,它使用的公钥和密钥相互独立.公钥加密算法中最为重要并且最具有影响力的应该就是RSA算法,就从密码攻击出现的时候到现在为止,绝大多数已知的密码攻击,它都能够进行防御.文章介绍了RSA算法的三个方面,第一个方面是对RSA算法加密解密的描述,第二个方面讨论了RSA算法的计算问题并举例说明,最后一个方面则列举了几种常见的攻击方法进行介绍.     

RSA密码算法的JAVA实现

RSA公钥密码算法是重要的加密算法之一,被广泛应用于数据加密和关键数据数字签名之中,该文介绍了通过RSA公钥密码算法对信息进行加密解密的过程,并给出了其通过JAVA的一种实现方法。     

一种基于DES和RSA的数字签名方案

本文分析DES加密算法和RSA签名算法。作者采用DES算法和RSA算法相结合的密码方案,引用摘要,提出了一种基于DES和RSA的新的数字签名方案,并给出了它的应用实例。     

RSA公钥体制在PGP中的应用

本文介绍了公钥密码体制的理论基础——单向函数和单向陷门函数,并对公钥密码标准RSA的算法原理进行了深入的分析,描述了RSA如何实现数据加密、数字签名和密钥交换等功能,在此基础上研究了RSA在电子邮件安全系统PGP中的应用。     

基于RSA的概率加密方案及应用研究

PEC体制是具有概率加密特点的公钥密码体制,它具有多项式安全性,该文对一种基于RSA的PEC方案进行了分析和讨论,认为它有较强的实用性和应用价值。     

公钥密码体制与RSA算法

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

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

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

RSA算法的研究与简单实现

RSA算法是目前应用最广泛的公钥加密方法,它的安全性依赖于大素数因式分解的困难性。对于普通的应用系统来说,效率也是不容忽视的。本文对生成密钥过程中所需参数进行分析和讨论,并结合实例对RSA公钥加密算法进行了C语言的实现。     

浅谈六种加密算法之一RSA算法

迄今为止的所有公钥密码体系中“RSA算法”是最名、使用最广泛的一种，它是在1978年，由美国麻省理工学院的三位教授提出的。它是一个基于数论的非对称（公开钥）密码体制，也是第一个既能用于数据加密也能用于数字签名的算法。此算法从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，是目前最优秀的加密算法之一。     

基于RSA的一次一密加密技术

RSA算法在公钥密码体制中占有重要的地位,由于其安全强度高,使用方便等卓越性能受到关注,并得到广泛应用。但由于受大素数产生技术的限制,RSA很难实现一次一密。针对这个问题,提出了一种基于RSA的一次一密加密技术。该加密技术是在传统RSA的基础上,增加一个加密密钥e0,一个解密密钥d0。e0的初始值由混沌序列产生,每次加密解密后,e0,d0由其自身迭代函数发生变化,这样不需要重新产生大素数来生成其他密钥,只通过新增密钥e0,d0的变化来实现一次一密。     

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

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

基于RSA按序多重签名方案安全分析与改进

基于RSA按序多重签名方案,发现有其安全的弱点和可能存在的欺骗,对其相应提出了的改进,改进的方案具有较高的安全性和效率高的优点。     

基于RSA的一种消息认证方案的研究

在计算机及其他通信网络中,对消息的可靠性及完整性的验证是通信安全的重要问题,特别是在不安全的信道通信时,对消息的验证更是不可缺少的,解决此类问题的方法有很多,本文提出了一种消息认证的方案。     

改进门限RSA数字签名体制

门限密码学提供了一种安全,实用的密钥共享方法。门限答名是门限密码学的重要组成部分,然而,对于ＲＳＡ的模数ｎ＝ｐｑ,剩余环Ｚψ（ｎ）不是域,其中的元素未必可逆,同时,ψ（ｎ）是秘密参数,不允许答名参与者知晓,因而他们无法进行模ψ（ｎ）阀算术,这给在Ｚψ（Ｎ）上建立秘密共享方案以及建立门限ＲＳＡ密码体制带来了困难。文中提出了一种新的技巧以克服上述困难。首先,文中引进一个安全的ｈａｓｈ函数,然后建立一个     

RSA攻击回顾

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

基于RSA的隐私保护关联规则挖掘算法

结合RSA公钥加密和伪随机数生成器技术,给出一种分布式数据库隐私保护关联规则挖掘算法——PPD—ARBSM。引入密码管理服务器和数据挖掘服务器,能保护敏感数据的安全性,利用事务相似矩阵集中快速实现全局k-项频繁集的生成,能削减各站点间局部支持数对比的通信开销。理论分析与实验结果表明,该算法具有较好的隐私性、准确性和较高的效率。     

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

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