RSA公钥密码算法的分析 被引量：7

1

作者 鄢喜爱 杨金民 田华 《长春工业大学学报》 CAS 2006年第2期142-144,共3页

分析了公开密钥密码技术、RSA加密算法,解决了如何利用扩展Euclid算法求解私钥的问题;介绍了一种RSA中快速加密和解密的计算方法,并对RSA算法的安全性进行了讨论。

关键词 rsa公钥算法 扩展Euclid算法 快速算法 算法安全

在线阅读 下载PDF 职称材料

蒙哥马利算法在RSA公钥算法中的应用 被引量：5

2

作者 徐江涛 傅妍芳 《电子设计工程》 2013年第9期120-121,124,共3页

RSA算法是第一个能同时用于加密和数字签名的算法,是一个被研究的最广的算法,从提出到现在经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥算法之一。但是幂模运算是RSA的速度瓶颈,而模幂运算又可以转化为平均(3e)/2... RSA算法是第一个能同时用于加密和数字签名的算法,是一个被研究的最广的算法,从提出到现在经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥算法之一。但是幂模运算是RSA的速度瓶颈,而模幂运算又可以转化为平均(3e)/2次的模乘运算,蒙哥马利算法被认为是计算大数模乘的最快算法,利用蒙哥马利算法对幂模运算的改进可以大大提高RSA的加解密效率。实验证明,使用1 024位密钥加密文件,利用蒙哥马利算法改进后的RSA算法的加密耗时减少了3/4左右。 展开更多

关键词 公钥算法 rsa 蒙哥马利算法 加 解密

在线阅读 下载PDF 职称材料

素数测试在RSA公开密钥密码算法中的分析研究 被引量：2

3

作者 吴长海 孙宝林 《武汉交通科技大学学报》 EI 2000年第4期425-427,共3页

论述了 RSA公开密钥密码技术及 RSA安全性分析 ,介绍了 Solovay-Strassen素数测试算法以及 Miller-Rabin素数测试算法 ,进一步论述了产生充分大的素数是切实可行的 .

关键词 rsa算法 安全性分析 素数测试 分析 通信安全

在线阅读 下载PDF 职称材料

RSA算法中安全大素数生成方法研究与改进 被引量：3

4

作者 游新娥 《北京电子科技学院学报》 2007年第2期14-16,共3页

本文在对RSA算法的基本原理及加、解密过程进行介绍的基础上分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法。

关键词 rsa公钥密码体制 安全大素数 素数检测

在线阅读 下载PDF 职称材料

基于多素数的批处理RSA算法的研究

5

作者 付优 《通讯世界》 2019年第6期281-282,共2页

针对多素数的批处理RSA算法应用,首先阐述了研究背景,对RSA算法有了一个基本的了解,其次介绍了以多素数为前提的批处理RSA算法,了解了算法运算过程与改进,最后从三个方面总结了RSA算法生成密钥、解密以及攻击所需要的时间,从而得出结论... 针对多素数的批处理RSA算法应用,首先阐述了研究背景,对RSA算法有了一个基本的了解,其次介绍了以多素数为前提的批处理RSA算法,了解了算法运算过程与改进,最后从三个方面总结了RSA算法生成密钥、解密以及攻击所需要的时间,从而得出结论,基于多素数的批处理RSA算法运算效率更高。 展开更多

关键词 多素数rsa公钥算法 大数模幂运算 公钥加密消息

在线阅读 下载PDF 职称材料

RSA公钥密码体制中安全素数寻找方法改进 被引量：2

6

作者 彭接鑫 孙悦红 夏家莉 《南昌工程学院学报》 CAS 2006年第1期18-21,共4页

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,... RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度. 展开更多

关键词 rsa 素数 算法

在线阅读 下载PDF 职称材料

RSA公钥算法研究与快速模幂运算设计 被引量：3

7

作者 王宏俊 丁群 《黑龙江大学工程学报》 2013年第2期83-88,共6页

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

关键词 rsa公钥密码 模幂运算 平方-乘算法 MATLAB仿真 欧几里得及其扩展定理

在线阅读 下载PDF 职称材料

RSA算法及其在电子商务中的应用 被引量：11

8

作者 陈风 张利萍 《铁路计算机应用》 2003年第6期13-15,共3页

在电子商务系统中,RSA加密算法可以作为实现数据保密性和数据完整性的主要手段。叙述了如何在电子商务网站中,应用非对称加密算法RSA实现顾客个人信息的加密和数据完整性认证,讨论了加密算法所需的模幂算法的构造、素数和强素数的生成... 在电子商务系统中,RSA加密算法可以作为实现数据保密性和数据完整性的主要手段。叙述了如何在电子商务网站中,应用非对称加密算法RSA实现顾客个人信息的加密和数据完整性认证,讨论了加密算法所需的模幂算法的构造、素数和强素数的生成、数据加密和数字签名协议等关键技术,并给出具体算法。 展开更多

关键词 rsa算法 电子商务系统 大数模幂运算快速算法 素数 数据机密性 数据完整性

在线阅读 下载PDF 职称材料

一种新的快速RSA算法 被引量：9

9

作者 陈运 《电子科技大学学报》 EI CAS CSCD 北大核心 1995年第S2期223-228,共6页

提出了一种新的快速ＲＳＡ算法。这种算法利用平方剩余和乘同余的对称特性，使ＲＳＡ算法的求模运算量平均减少了约３０％，并通过降低乘数和被乘数的绝对值缩短了乘法时间，从而提高了整个ＲＳＡ算法的速度。

关键词 公钥密码 体制 rsa 幂剩余 快速算法

在线阅读 下载PDF 职称材料

一种组合RSA算法 被引量：9

10

作者 陈运 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第2期116-119,共4页

简述了基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ）和速归余数和快速算法（ＲＳＲ），并对ＲＳＲ算法进行了简要分析。在两种快速算法的基础上又提出了一种组合ＲＳＡ算法。定性分析表明，新算法比ＳＭＭ算法和ＲＳＲ算法速度更快。

关键词 密码 公钥密码体制 rsa 递归余数和 快速算法

在线阅读 下载PDF 职称材料

非对称加密体制中RSA算法的研究 被引量：16

11

作者 靳丽君 《电子设计工程》 2011年第11期29-30,共2页

由于对称加密体制的安全性难以保障,在网络安全状况日益严重的情况下,需要有一种强有力的安全加密方法来保护重要的数据不被窃取和篡改,非对称加密体制利用公钥和私钥来解决对称加密体制的安全性的缺点,RSA加密算法是实现非对称加密体... 由于对称加密体制的安全性难以保障,在网络安全状况日益严重的情况下,需要有一种强有力的安全加密方法来保护重要的数据不被窃取和篡改,非对称加密体制利用公钥和私钥来解决对称加密体制的安全性的缺点,RSA加密算法是实现非对称加密体制的核心,也是应用最广泛的一种加密算法,深入研究RSA加密体制的实现原理与算法,为该算法的应用提供理论基础。 展开更多

关键词 非对称加密体制 rsa加密算法 公钥 私钥

在线阅读 下载PDF 职称材料

RSA加密算法及其改进算法的研究和实现 被引量：6

12

作者 田文艳 李泽民 《山西电子技术》 2013年第6期90-92,共3页

首先利用RSA加密算法对数据进行加密和解密,实现了数据的安全传输;然后针对RSA加密算法时间开销大和算法设计复杂的缺点,提出基于乘同余对称特性的SMM算法。通过对该改进RSA加密算法的实现发现加密运算速度明显提高且算法更简单,从而证... 首先利用RSA加密算法对数据进行加密和解密,实现了数据的安全传输;然后针对RSA加密算法时间开销大和算法设计复杂的缺点,提出基于乘同余对称特性的SMM算法。通过对该改进RSA加密算法的实现发现加密运算速度明显提高且算法更简单,从而证明了本文所提改进算法的有效性。 展开更多

关键词 rsa 加密 公钥 改进算法

在线阅读 下载PDF 职称材料

公钥密码RSA体制及安全性分析 被引量：1

13

作者 王红珍 《信息技术》 2012年第4期166-167,171,共3页

RSA算法是一种公钥密码算法。RSA是一个基于数论的非对称密码体制,RSA的安全性是依赖于大整数素因子分解的困难性问题。其经历了各种攻击,至今未能被完全攻破。

关键词 公钥密码 rsa算法 加密 解密 安全性

在线阅读 下载PDF 职称材料

群智能算法在RSA加密算法中的应用

14

作者 池越 李潇潇 《无线互联科技》 2013年第1期159-160,共2页

粒子群算法(PSO)及其改进算法,具有算法简单、收敛速度快、运算精度高等特点,将其应用于公钥RSA加密算法,可有效地提高大素数生成速度,从而提高RSA加密算法的加解密速度。

关键词 加密算法 rsa算法 大素数 PSO算法

在线阅读 下载PDF 职称材料

RSA算法的研究 被引量：1

15

作者 杨勇刚 徐瑾 《北京工商大学学报（自然科学版）》 CAS 2004年第6期46-49,共4页

讨论了如1024位的大素数在32位的机器上进行存储以及进行运算等问题.同时对欧几里德算法、幂模运算、MillerRabin算法以及大数的输入输出等给出了编程说明.

关键词 rsa算法 模运算 编程 大素数 存储 欧几里德算法 输入输出 机器

在线阅读 下载PDF 职称材料

公开密钥密码体制RSA算法的一种实现 被引量：4

16

作者 张海蓉 黄艳新 +1 位作者 付燕宁 王明德 《长春邮电学院学报》 2000年第2期8-12,共5页

通过对 RSA算法的分析和对其几种实现方法的研究比较 ,针对该算法巨大的计算量开销问题 ,对生成密钥对的全过程采用了小素数集测试、优化的 Miner- Rabit测试、Stein算法、求解同余方程等一系列方法 ,给出了该算法运行速度较高的一种实... 通过对 RSA算法的分析和对其几种实现方法的研究比较 ,针对该算法巨大的计算量开销问题 ,对生成密钥对的全过程采用了小素数集测试、优化的 Miner- Rabit测试、Stein算法、求解同余方程等一系列方法 ,给出了该算法运行速度较高的一种实现 ,在 AMD2 66CPU、64 MB内存、 Windows98操作系统的测试环境下 ,选取加密强度 (即 RSA算法的模长 )为1 0 2 4 bit时 ,生成 RSA算法密钥对的运行时间取 1 0 0次运算的平均值为 3.662 s。 展开更多

关键词 公钥密码 通信密钥 密码通信算法 rsa

在线阅读 下载PDF 职称材料

一种基于连分数逼近Legendre定理的RSA攻击算法 被引量：2

17

作者 江宝安 《信息安全研究》 2021年第11期1037-1040,共4页

RSA加密算法是一种非对称加密算法,分解大整数的难度决定了RSA加密算法的可靠性.针对RSA加密算法攻击问题,提出一种基于连分数逼近Legendre定理的攻击算法,该算法在Wiener算法的基础上,进行适当改进,采用实二次无理数逼近方法,而不是Wie... RSA加密算法是一种非对称加密算法,分解大整数的难度决定了RSA加密算法的可靠性.针对RSA加密算法攻击问题,提出一种基于连分数逼近Legendre定理的攻击算法,该算法在Wiener算法的基础上,进行适当改进,采用实二次无理数逼近方法,而不是Wiener算法的有理分数逼近方法,该算法得到的结果是弱化Wiener算法对RSA加密算法的小解密指数的限制条件,使得该算法适用范围更宽.理论分析和计算仿真均证明该算法的有效性,性能优于经典的连分数Wiener算法. 展开更多

关键词 公钥密码 连分数 逼近 rsa攻击 Wiener算法

在线阅读 下载PDF 职称材料

对Shor算法破解RSA的探讨

18

作者 凃玲英 胡一凡 +2 位作者 张洪涛 代永涛 熊红梅 《华侨大学学报（自然科学版）》 CAS 北大核心 2015年第6期640-644,共5页

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

关键词 Shor算法 非完全平方数 rsa算法 公钥密码体制 蒙特卡洛法

在线阅读 下载PDF 职称材料

基于RSA算法的改进方法研究 被引量：1

19

作者 蒋翔 胡静 《工程技术研究》 2018年第11期251-252,254,共3页

作为加密算法中一种重要的非对称密匙算法,RSA算法的安全性对网络信息传输有着重要的意义。本文通过对RSA算法的数学基础、加密公式、解密公式进行分析,详细讨论了RSA算法的理论以及其在实际应用中所存在的问题。在此基础上,提出了一种... 作为加密算法中一种重要的非对称密匙算法,RSA算法的安全性对网络信息传输有着重要的意义。本文通过对RSA算法的数学基础、加密公式、解密公式进行分析,详细讨论了RSA算法的理论以及其在实际应用中所存在的问题。在此基础上,提出了一种RSA算法的改进机制,通过对明文的两次加密,确保数据的安全可靠。最后通过理论计算以及仿真实验,证明了该算法的可行性。 展开更多

关键词 rsa算法 素数 欧拉函数 双重rsa

在线阅读 下载PDF 职称材料

RSA加密算法快速实现的几点思考

20

作者 李铮 李艳 武优西 《河北省科学院学报》 CAS 2005年第z1期130-132,共3页

本文介绍了RSA加密算法的基本过程,同时指出了实现RSA算法的关键技术.在此基础上提出了我们在编写自主RSA算法时与过去常用的实现方法不同之处,并对这些改进部分进行了对比和分析.

关键词 rsa 加密算法 素数

在线阅读 下载PDF 职称材料