有限域上RSA-ELGamal加密及数字签名方案

基于增强的RSA和ELGamal加密算法,提出了有限域上多项式的RSA-ELGamal加密方案.新的加密方案基于大整数分解问题(IFP)和难解的离散对数问题(DLP)的结合,使其安全性高于单个使用有限域上多项式形式的RSA加密算法和ELGamal加密体制.新提出的加密方案可对多个明文进行加密,在对明文加密时通过引入RSA的公钥对明文进行隐藏,加密效率高,安全性强.在新加密方案基础上引入单向哈希函数,并提出相应的数字签名方案,签名方案利用多个接收者分别验证和加密消息,进一步增强签名被攻击的概率.加密方案和数字签名的安全性主要基于大整数的分解和离散对数求解的双重困难问题,使得签名具有不可攻击性,提高此类签名方案的安全性.     

一种基于RSA的加密算法

RSA加密算法是第一个较为完善的公开密钥算法,它的安全性主要依赖于大数分解的难度.在分析了RSA公钥加密系统和背包公钥密码系统存在的安全问题的基础上,将背包公钥密码的思想与RSA算法相结合,形成了一种新的加密算法,它不仅消除了RSA的安全性完全依赖于大数因式分解难度的特性,并且在加密信息的同时,实现了用户身份的验证,有效地防止了中间人攻击.最后,对该算法在智能卡上的应用做了简要介绍.     

关于大整数分解的方法探究

RSA是目前被广泛应用的公钥密码加密体制之一,其核心等同于大整数分解。文章对大整数分解问题提出新想法。分别就探索素数在二进制下的0与1的个数比例、平方整数分解方法、多项式分解方法三个方面,展开探究,给出可实现的算法,对每种方法的可行性进行分析,并结合简单例子,予以实践验证。研究0-1比例运用三次样条差值的拟合,说明了素数分布规律有一定的随机性;平方整数分解是费马经典算法的延伸,巧妙利用Lasvegas算法逼近分解所需的平方数;多项式分解方法则是将问题对应到一元高次多项式的分解问题上,其解决依赖于已有的多项式分解的理论。     

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

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

基于RSA的网络密码数据加密算法的优化与设计

密码数据在网络的传递事务中使用非常频繁,其安全问题一直倍受关注。RSA公钥密码系统非常适合对网络中传递的密码数据进行加密,但随着计算机技术的发展,破解RSA的风险正在加大,而RSA为保证自身的安全,其密钥长度在不断地增长,计算量也随之增加,这使得RSA加密速度越趋缓慢。文章在RSA公钥密码系统的基础上,针对网络密码数据提出了一种加密算法的优化方案,有效地提高了RSA的安全性,同时也提高了其加密速度。     

RSA算法及调用C语言在MATLAB中的实现

本文介绍了公钥密码体制RSA算法,它以非对称形式提供两个密钥,加密密钥公开,解密密钥保密,它的安全性基于大整数分解,用Matlab实现可以通过Mex文件直接调用C语言子程序。     

基于自组装算法破译RSA公钥密码系统

研究了如何利用自组装技术对公钥密码系统RSA进行密码分析,提出了破译RSA公钥密码系统的自组装算法.创建3个子系统,包括非确定性指派子系统、乘法子系统和比较子系统,在此基础上建立自组装模型,提出自组装非确定性算法将整数分解为2个素因子的乘积,该方法用常量种类的Tile类型在多项式时间内能成功分解整数,且通过其并行计算的特点破译RSA密码系统.     

基于大整数素因子分解困难性的RSA密码体系研究

本文首先介绍了公钥密码的基本思想,进而主要介绍整数分解问题的基本概念和典型算法,并在此基础上,运用数论和代数的方法对RSA密码体系进行研究,分析其基本原理和安全性。重点研究了对这种公钥密码体系的几种攻击以及应对这写攻击的方法。     

一种四元整数公钥密码体制

RSA型公钥密码体制广泛应用在网络安全技术中 .它在数学方面的中心原理就是找到一个具有特殊性质的有限群 ,根据群内元素之间的运算规则得出密码中的加密算法和解密算法 .在目前的网络安全技术中 ,通常使用的是模n既约有理整数同余类群 ,在此 ,通过对四元数体、四元整数环、模n既约四元整数同余类群等数学概念及性质的研究 ,得出这样一个结论 :模n四元整数同余类群具有RSA密码体制所要求的特殊性质     

矩阵环上快速公钥密码算法的安全分析

分析适用于资源受限的计算环境的快速公钥密码算法的安全性非常重要。通过使用格归约算法,证明破解基于矩阵环的快速公钥密码算法的难度并不比整数分解问题更难,即给定整数分解神谕,存在多项式时间求解其等价私钥,并通过计算实验演示安全分析的正确性。     

矩阵环上快速公钥密码算法的安全分析

分析适用于资源受限的计算环境的快速公钥密码算法的安全性非常重要。通过使用格归约算法,证明破解基于矩阵环的快速公钥密码算法的难度并不比整数分解问题更难,即给定整数分解神谕,存在多项式时间求解其等价私钥,并通过计算实验演示安全分析的正确性。     

ATM网络的一种改进型快速加密算法

指出应用公钥加密算法RSA应该注意的一些问题,并推导出了一种适用于ATM网络的改进型快速公钥加密算法.该快速算法可以实现ATM网络对安全性和速度的要求.     

试析RSA算法的优劣

针对网络信息安全介绍一些常用的数据加密方法，讨论目前流行的公钥加密算法RSA的技术要点及其安全性的几个问题，简要概括了RSA的使用情况，并且指出RSA方法被淘汰的可能。     

RSA公钥算法分析

RSA是目前主流的公钥密码算法之一，本文在分析RSA算法的理论基础后，提出了该公钥算法的优缺点及安全性存在的问题，并将其与其他两种加密算法-椭圆曲线和背包算法进行了比较．     

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

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

具有稳定性Ising模型局部场系数h和耦合项系数J的量子退火分布式整数分解研究

分解大整数的困难程度是RSA公钥密码的安全基础,量子退火破译RSA密码与Shor算法有着本质性的不同,将整数分解问题转化为组合优化问题,利用D-Wave量子退火特有的量子隧穿效应跳出局部亚优解.本文提出一种新的分布式量子退火整数分解算法,将任意整数转变为D-Wave量子计算机可执行的稳定性Ising模型的框架.Ising模型局部场系数h、耦合项系数J的稳定性和取值范围是影响到整数分解成功率的重要因素,与普渡大学Jiang等人的算法相比,本文算法在降低使用的逻辑比特数的同时,参数h,J降低程度达到60%和40%以上,且Ising模型系数取值范围稳定;与洛克希德·马丁公司Warren的算法相比,在保证可以达到Ising模型稳定的情况下,本文算法参数h,J从10^6降低到10^2数量级.此外,Warren为了证明其提出的算法的正确性,遍历分解1000以内的整数,本文的算法遍历10000以内的整数,均成功分解.本文算法实验结果超过了目前Shor算法、普渡大学Jiang等人和洛克希德·马丁公司Warren公开文献最大分解规模.     

对Shor算法破解RSA的探讨

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

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

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

一种基于发送方身份认证的快速信息安全传输算法

针对开放通信信道的信息安全问题,采用发送方身份认证(数字签名)的方式,设计了一种类似RSA算法的基于离散对数问题的快速信息安全传输加密算法.通过数值举例演绎了该算法的系统设计(选择私钥和公钥)、加密、信息传输、解密和信息恢复等步骤.理论分析和仿真结果表明,该算法的执行速度比RSA算法快2倍,而所需的指数运算比ElGamal加密算法减少50%.因此,该算法是一个安全的、快速的、确定性的方案.     

RSA加密算法在中药配方颗粒自动发药机中的应用

本文介绍了公钥密码系统中最为流行的RSA加密算法的基本原理,在RSA加密算法中生成密钥对的理论基础——辗转相除法,素数判定方法和改进的模指数运算法.在此基础上用Visual C++编写了一个RSA算法程序,并将其用于中药配方颗粒自动发药机控制系统中,对将要传到管理中心的所开处方中的药品信息进行加密,从而对处方起到了产权保护的作用.