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

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

一种基于RSA的概率公钥密码体制及其安全性

本文在RSA公钥密码体制的基础上,提出了一种采用时间戳和hash函数技术的概率公钥密码体制．该体制加密、解密算法具有与RSA相同量级的时间复杂性,但安全性提高,它具有多项式安全性．而且有效地解决了概率密码膨胀率高的问题,本文设计的密码体制密文膨胀率等于1．     

RSA密码体制安全性分析

对RSA公钥套码体制进行了分析，在指出其安全漏洞的同时，对RSA实现的协议进行了分析，而且克服了它们潜在的破译问题，这对增强RSA密码体制安全性有着十分重要的意义．     

数论、组合数学、群论在密码学中的应用(1)

在RSA体制的基础上提出了一种新型公钥密码体制。新体制用组合变换为底的幂剩余函数作和及毕达哥斯作加、解密变换、消除了RSA体制的周期而不能被直接破译 ,本文的论证表明 ,新体制的安全性远高于RSA体制。     

基于椭圆曲线算法的数字签名技术研究

椭圆曲线密码体制是一种高安全性、高效率的公钥密码体制,它已逐渐取代RSA加密算法,成为下一代公钥加密的标准。本文介绍了基于椭圆曲线算法的数字签名技术的基本原理及其安全性,展望了公钥密码体制未来的发展方向。     

扩展Euclid算法及其在RSA中的应用

RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.     

RSA密码体制的安全性分析和算法实现

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

公开密钥密码算法及其应用技术研究

网络安全是计算机网络构建的基本要求,人们对网络安全中的密码技术也越来越关注．阐述了公钥密码技术、RSA加密算法及其在实际中的应用,讨论了RSA公钥密码体制在应用过程中的安全性及其防范措施,并对公钥密码算法的研究方向和发展动态进行了展望．     

基于RSA的数字图像加密算法

提出一种基于RSA公钥、Arnold置乱变换和混沌加密算法相结合的公开密钥数字图像加密体制,利用客户的公钥对Arnold置乱变换和混沌序列初值进行RSA加密,确保了只有合法用户才能获取置乱参数信息并将图像复原.RSA对参数的加密信息隐藏于图像LSB中,无需另外传递密文,运算简单,具有良好的加密与隐藏效果.     

RSA加密算法参数的选择

RSA算法是公认的最优秀的公钥密码体制之一,它出现四十多年来从未被真正破解。本文针对几种常见的攻击方式,分析了如何恰当的选择相关参数,从而确保RSA系统的安全。     

一种基于RSA的概率公钥密码算法设计

根据单向陷门函数的陷门性质，文章设计了一种安全有效的基于RSA的概率公钥密码算法，并对其正确性进行了证明．该算法综合了RSA公钥密码体制和概率密码技术的优点，解决了两者原来存在的不足．设计的新算法能够实现数据加密、明文鉴别和数字签名的功能．     

对Shor算法破解RSA的探讨

针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=a^xmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机数a取完全平方数,所求周期r很可能不满足Shor算法要求;a取非完全平方数可以提高Shor算法破解RSA的成功率.     

基于RSA防欺诈秘密共享体制的安全性分析和改进

通过对(t，n)门限秘密共享体制的研究，以及对RSA公钥加密体制的安全性和原理的系统分析，在费等(费如纯，王丽娜．软件学报，2003，14(1)：146～150．)提出的方案基础上给出了一个确实可行的既能防止内部欺诈，又能防止外部欺诈的基于RSA的防欺诈的秘密共享体制．该体制的安全性等价于RSA，对该体制的欺诈等价于攻破RSA体制，同时有很高的信息率．     

椭圆曲线密码体制的研究与应用

自1985年Koblitz N和Miller各自独立提出了椭圆曲线密码体系以来,椭圆曲线密码体系逐步成为一个令人十分感兴趣的密码分支.在椭圆曲线上实现各种已知的密码体制已是公钥密码学领域的一个重要课题.与其他公钥密码体制相比椭圆曲线密码体制具有密钥短、强度高、参数少等优势.椭圆曲线密码体制在密钥交换、加密、数字签名、电子商务和PKI/CA认证方面的应用越来越广泛, 椭圆曲线密码体制有望成为取代RSA的下一代公钥密码体制.     

一种改进的概率密码方案的构建与分析

概率公钥密码体制能有效解决确定型公钥密码体制存在的敌手采用选择明文攻击安全性问题;RSA公钥密码体制在应用于长消息数据的加密时,存在着加解密计算效率较低,时间开销大的问题。通过分析2种密码算法的基础,本文提出了一种概率密码方案,该方案在加密与解密时大大减少了计算时间的开销,又能抵御选择明文攻击,特别适合于长消息数据的加密与解密。     

公钥密码学的研究与发展

文章主要回顾了公钥密码学的发展简史,并就RSA,ELGamal和椭圆曲线密码体制这几种具有代表意义和广泛应用的密码体制作了必要的研究,文章最后对公钥密码的发展方向做了简要的探讨。     

一种基于大数分解困难性的群盲签名方案

RSA是应用最广泛的公钥密码体制之一，本文提出基于RSA的群盲签名方案．该方案可以安全地增加或撤消群成员；可以高效地实现群成员的增加或撤消群；也可适合大的群体使用；具备了基于大数分解困难性的安全性．     

Zn上基于整数加法运算公钥体制的不安全性

本文介绍了Xiao Youan和Li Lavuan改变RSA密钥生成而构建的一种所谓新型快速公钥加密体制QPKCS[1],指出该体制解密密钥可以被轻易地破解并推出一类不安全的基于整数加法的公钥体制.最后本文指出该破解思想在Robeert Johnson等人文章[2]中得到应用,文[2]证明了整数加法同态下的数字签名方案是不安全的.     

多元一次不定方程解的结构及其应用

初等数论是密码学研究的重要基础理论.引入多元一次不定方程的概念,利用多元一次不定方程解的存在性条件和二元一次不定方程一般解的结构,采用递推的数学归纳法,得到并证明了多元一次不定方程一般解及其特解的结构形式.进一步研究并给出了多元一次同余方程非负整数解的存在性条件,在此基础之上利用这个存在性条件对RSA公钥密码体制进行了密钥多元化的改进,论证了其加解密算法的正确性.最后通过例解说明改进后的RSA公钥密码体制较原密码体制更为安全可靠且易于实现.     

两种密码学体制的研究与分析

随着网络的日益普及化,人们对在网上传输信息的安全性,尤其是对敏感信息的保密性要求越来越高。文章介绍了现代密码体制的两大类：对称密码体制和非密码体制。详述了DES算法的流程,AES算法,RSA公钥算法及其原理。并对两种密码体制进行了比较分析。