公钥密码体制与RSA算法

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

RSA攻击回顾

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

RSA公钥密码体制算法研究和改进探析

RSA是最为成熟完善的公钥密码体制,它的安全性主要依赖于大数分解的难度。文章阐述了RSA算法的理论基础,对RSA实现算法中的传统二进制实现算法、基于乘同余对称特性的SMM算法以及滑动窗口算法的机理进行了研究,并将三种实现算法结合提出了一种新的组合加密算法。     

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

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

RSA算法的TMS320C54x DSP实现

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.本文介绍RSA算法的基本原理以及用以TMS320C5402芯片为核心的硬件去实现RSA算法;提供了相应的硬件、软件的接口设计,取得了较好的安全性和速度性能.     

RSA公开密钥密码体制通用程序的实现

本文介绍了公开密钥密码体制RSA算法通用程序的实现方案。着重探讨了算法构造和程序设计中的方法与技巧,并结合实际应用作了详细具体说明。     

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

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

浅析RSA算法

本文介绍了公开密钥密码体制RSA的算法原理及该算法的内在特性,详细描述了RSA算法的应用和密钥对的建立过程。     

动态组合RSA算法

大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,研究该课题具有重要的实际意义。提出了一种新的动态组合RSA算法。该算法在运用SMM算法和2k进制算法的基础上,结合模n和可变底数a对指数m动态取最优的幂后进行模幂乘运算。理论分析和试验证明新算法的最优时间复杂度可达到O（ln^2n）。     

RSA公钥密码体制的实现研究

RSA公钥算法是目前被广泛采用的公钥体制密码算法,但RSA算法的运算复杂度极大,如果能针对个人用户,用专用集成电路快速而又低成本地实现RSA算法,将有助于RSA算法的推广。该文对目前应用较好的RSA公钥算法的软、硬件算法进行了详细的实现分析,指出采用合理的软硬件算法并增加部分硬件,可以用专用集成电路较快地实现RSA算法。     

一个类RSA系统的两个安全特性

本文通过对比RSA系统的安全问题,给出了由Dickson多项式簇gk(x,a)构成的类RSA系统的两个安全特性：除少数几个数外,类RSA算法不满足同态性;类RSA系统仍然存在循环攻击问题。     

一种向量形RSA密码体制的探讨与算法实现

随着当前计算机网络应用领域的扩大,计算机网络通讯中的防窃密问题变成迫切需要解决的一个重要课题。文章首先讨论了公开密钥体制及向量形RSA密码体制原理和它的安全性;并提出了判定安全素数的一些方法,即2＋1型素数是改进的RSA密码体制所需要的安全素数,指的是若P为一个素数,则可以通过其充要条件4p≡1（mod 2p＋1）来判定2P＋1也是一个素数。当P较大时,4p≡1（mod 2p＋1）的判断是一个复杂的幂模运算,作者通过使用C语言编程实现了这一算法。     

一种基于改进的BP网的公钥密码的破译方法

该文以RSA密码系统为实例介绍了公钥密码体制的基本原理和破译,研究了神经网络在RSA密码体系中的应用,并给出了用BP神经网络来对公钥密码进行破译的基本结构及其学习算法,分析了用BP神经网络破译RsA密码的破译原理．给出了改进的BP网络模型及其学习算法,进行了仿真试验,在此基础上对构建的BP神经网络破译器的的结构进行了进一步的优化和改进,并给出了改进后的学习算法,最后对设计方法阐述了改进的必要性,试验表明方法的有效性和可行性。     

RSA公开密钥算法在Visual C++下的实现

该文主要针对RSA公钥算法在面向对象编程方法Visual C 6.0下的实现,系统地给出了类的定义、核心函数的实现流程、使用的主要计算机算法。使用算法实现较传统的实现方法,代码更容易重用、数据有更好的封装性和安全性、实现流程更清晰。通过算法的选取和优化,获得了较传统实现方法更好的系统性能。     

RSA算法实现数字签名的研究与应用

在数字签名的应用中,为了加快数字签名的速度,先用HASH算法对要签名的文件计算出一个固定长度的数字摘要,然后用RSA算法对数字摘要进行加密生成数字签名。将文件和数字签名一起发送给收方,收方利用发送方的公钥对数字签名进行解密生成数字摘要1,然后用同样的HASH算法对接收的文件生成数字摘要2,比较两个数字摘要,如果相同,则说明文件没有被更改。在电子公务的公文流转中,将本级和业务上下级单位的公钥都存放在本级有利于便捷的查询、更新公钥,快速的验证数字签名。     

RSA算法应用及实现细节

本文讨论了RSA算法以及RSA算法在加密／解密、数字签名、密钥交换三个方面的应用以及在RSA实现过程中应该注意的细节问题。     

基于多素数和参数替换的改进RSA算法研究

为了提高RSA公钥算法在消息加密过程中的安全性,在深入分析传统RSA算法的基础上,对其进行一些改进性研究,提出了一种比传统RSA算法更加有效的方法优化其安全性。在将传统RSA改进为四素数RSA的基础上,再运用数学变换进行参数替换,消除了在公钥中对传输两个随机素数的乘积n的需要,引入了一个新的参数x代替原参数n。针对改进后的算法在运算效率方面的不足,采用中国剩余定理( Chinese remainder theorem,CRT)优化大数模幂运算。实验结果证实了改进算法的可行性,为通过公钥加密消息发送和接收提供了更安全的路径;同时,对改进算法与传统RSA 和四素数RSA算法的解密(签名)时间进行比较分析。实验结果表明改进后的算法对消息发送方和接收方之间签名效率也有一定程度的优化。     

RSA算法的研究与简单实现

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

RSA公钥密码算法的优化

本文首先对RSA公钥密码体制基本思想计算法进行阐述,并举例说明算法实施过程。详细介绍对快速指数算法的研究、改进方法,和改进后的效率测试与未改进的对比状况,从而看出改进的优势。最后详细介绍孙子剩余定理。     

一种基于DES,RSA的随机加密算法

随着Internet的快速发展,对网络中信息传输的安全性要求越来越高。加密技术是网络安全技术的基石。目前典型的加密算法各有优缺点,如DES算法速度快,但安全性较低且密钥长度固定;RSA算法安全性高,密钥长度不固定,但运算速度较慢。文中提出基于DES,RSA的随机加密算法,可根据选取规则来选择DES或RSA算法来加密信息,然后将算法标记、密钥长度、密钥及密文信息组织成新的信息进行传输。这样既能快速地对数据进行加解密,又能很好地解决密钥分配问题,在保证安全性的前提下,也提高了算法效率。