RSA数据加密算法的分析与改进 被引量：26

1

作者 石井 吴哲 +2 位作者 谭璐 王昊鹏 王娜 《济南大学学报（自然科学版）》 CAS 北大核心 2013年第3期283-286,共4页

在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结... 在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。 展开更多

关键词 加密算法 rsa算法 大素数生成算法 算法效率

在线阅读 下载PDF 职称材料

基于RSA和Paillier的同态云计算方案 被引量：17

2

作者 陈志伟 杜敏 +1 位作者 杨亚涛 李子臣 《计算机工程》 CAS CSCD 2013年第7期35-39,共5页

为解决云计算中的密文数据计算和私有云用户隐私保护问题,在缺乏实用同态加密算法的情况下,基于RSA和Paillier的同态特性,提出一种利用单一同态密码体制即可构造的、同时支持乘法和加法操作的Somewhat同态云计算方案。该方案可实现公有... 为解决云计算中的密文数据计算和私有云用户隐私保护问题,在缺乏实用同态加密算法的情况下,基于RSA和Paillier的同态特性,提出一种利用单一同态密码体制即可构造的、同时支持乘法和加法操作的Somewhat同态云计算方案。该方案可实现公有云服务器的密文数据处理,在同态计算过程中能进行密文规模控制,有较大的同态计算深度,通过合适的映射,能够完成浮点数类型的计算。仿真结果表明,与明文直接计算方案相比,该方案的耗时有所增加,但具有更好的可行性和安全性,并能在云计算环境下满足多种形式的计算请求。 展开更多

关键词 云计算安全 云存储 同态加密 rsa加密算法 Paillier加密算法 Somewhat同态方案

在线阅读 下载PDF 职称材料

四素数RSA数字签名算法的研究与实现 被引量：10

3

作者 肖振久 胡驰 陈虹 《计算机应用》 CSCD 北大核心 2013年第5期1374-1377,共4页

RSA算法中模数和运算效率之间一直存在矛盾,目前一些认证机构已采用模数为2048 bit的RSA签名方法,这必然会影响签名效率。针对这一问题,提出四素数CRT-RSA签名算法,并使用安全杂凑函数SHA512来生成消息摘要,采用中国剩余定理结合Montgom... RSA算法中模数和运算效率之间一直存在矛盾,目前一些认证机构已采用模数为2048 bit的RSA签名方法,这必然会影响签名效率。针对这一问题,提出四素数CRT-RSA签名算法,并使用安全杂凑函数SHA512来生成消息摘要,采用中国剩余定理结合Montgomery模乘来优化大数的模幂运算。通过安全性分析和仿真实验表明,该签名算法能抵抗一些常见攻击,并且在签名效率方面具有一定优势。 展开更多

关键词 rsa密码算法 四素数 中国剩余定理 蒙哥马利算法 杂凑函数 数字签名

在线阅读 下载PDF 职称材料

基于RSA加密算法的叛逆者追踪方案 被引量：20

4

作者 马华 曹正文 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第4期611-613,共3页

在加密广播系统中,叛逆者追踪方案是一种防止数据盗版的有用工具,通过这个工具,数据销售商可获得盗版者的身份.基于RSA加密算法构造了一种叛逆者追踪方案,该方案可确定性地跟踪所有叛逆者.

关键词 叛逆者追踪 rsa加密算法 广播加密

在线阅读 下载PDF 职称材料

RSA算法应用及实现细节 被引量：27

5

作者 陈传波 祝中涛 《计算机工程与科学》 CSCD 2006年第9期13-14,87,共3页

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

关键词 rsa算法 欧拉函数 加密/解密 数字签名

在线阅读 下载PDF 职称材料

基于RSA算法和超混沌的复合加密方案 被引量：6

6

作者 龙敏 丘水生 彭飞 《电波科学学报》 EI CSCD 北大核心 2006年第1期74-78,共5页

结合RSA公钥算法和超混沌加密信号两者的优缺点,提出了一种基于RSA算法和超混沌的复合加密方案。理论分析和仿真结果表明,RSA算法抵抗选择密文攻击、公共模数攻击和低指数攻击的能力得到了提高,同时也不存在混沌加密方法在密钥空间设计... 结合RSA公钥算法和超混沌加密信号两者的优缺点,提出了一种基于RSA算法和超混沌的复合加密方案。理论分析和仿真结果表明,RSA算法抵抗选择密文攻击、公共模数攻击和低指数攻击的能力得到了提高,同时也不存在混沌加密方法在密钥空间设计上的问题。该方案充分利用了两种加密方法的优点,而克服了各自的缺点,因此其安全性能明显优于单独使用任一加密方法的安全性能。 展开更多

关键词 rsa算法 混沌加密 混沌同步 保密通信

在线阅读 下载PDF 职称材料

一种基于RSA的加密算法 被引量：14

7

作者 王茜 倪建伟 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第1期68-72,共5页

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

关键词 rsa加密算法 M—H背包公钥密码 身份验证 中间人攻击 智能卡

在线阅读 下载PDF 职称材料

基于多素数和参数替换的改进RSA算法研究 被引量：19

8

作者 周金治 高磊 《计算机应用研究》 CSCD 北大核心 2019年第2期495-498,共4页

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

关键词 rsa算法 数据加密 参数替换 中国剩余定理 公钥 签名效率

在线阅读 下载PDF 职称材料

微机上使用RSA加密算法的安全性初探 被引量：5

9

作者 杨鹏 姚旺生 《计算机应用与软件》 CSCD 北大核心 2002年第6期57-59,共3页

本文简要介绍了RSA加密体制的基本概念,说明了RSA公钥密码体制在网络上的应用。在目前微机上使用的实际情况,对RSA加密体制安全性进行了初步的探讨,并给出了因子分解的数学模型,提出了实际使用的建议。

关键词 微机 rsa加密算法 安全性 公开密钥算法 计算机网络 网络安全

在线阅读 下载PDF 职称材料

基于RSA算法和BMP图像的商务文档传输机制 被引量：2

10

作者 林丕源 肖德琴 张焕国 《小型微型计算机系统》 CSCD 北大核心 2003年第8期1539-1541,共3页

信息加密将明文变成密文 ,信息隐藏将数据隐藏在某种载体里 .本文提出将商务文档先用 RSA算法的公开密钥加密成密文 ,再将密文隐藏到 2 4位 BMP图像中进行传输 ,实现了对传输的商务文档的双重保护 .

关键词 加密 rsa算法 隐藏 商务文档

在线阅读 下载PDF 职称材料

改进的基于修改RSA的叛逆者追踪方案 被引量：5

11

作者 马华 杨波 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第3期422-424,共3页

提出了一种改进的叛逆者追踪方案,通过引入一个随机数解决了现有方案中存在的会话密钥固定不变的问题,使其安全性得到了提高.同时利用修改的RSA算法重新构造叛逆者追踪方案,使其效率得到了提高.该方案可确定性地跟踪所有叛逆者.

关键词 叛逆者追踪 修改的rsa 广播加密

在线阅读 下载PDF 职称材料

混沌系统在RSA加密算法中的应用 被引量：3

12

作者 王清华 唐飞 +1 位作者 田传俊 李乔霞 《现代电子技术》 2007年第10期100-102,共3页

信息安全中的加密算法日益受到重视,许多加密算法被提出,其中RSA公钥加密算法有着特殊的作用而被广泛使用。由于混沌序列有着良好的伪随机性和对初始值及系统参数敏感以及遍历性等特点,而具有很好的加密性能。因此根据混沌的这些特点,... 信息安全中的加密算法日益受到重视,许多加密算法被提出,其中RSA公钥加密算法有着特殊的作用而被广泛使用。由于混沌序列有着良好的伪随机性和对初始值及系统参数敏感以及遍历性等特点,而具有很好的加密性能。因此根据混沌的这些特点,提出了一种利用混沌系统产生大随机数序列的方法,并把他运用于RSA公钥加密算法中,实验证明该方法是非常有效性的。 展开更多

关键词 混沌系统 随机大数 rsa加密算法 信息安全

在线阅读 下载PDF 职称材料

基于RSA+RS的图像侦察传感器高可靠传输技术研究 被引量：1

13

作者 胡冰 杜列波 罗武胜 《传感器与微系统》 CSCD 北大核心 2011年第2期8-10,共3页

针对图像信息在传输过程中由于信道干扰和易被他人截获从而无法实现高可靠传输的特点,提出了一种基于RSA+RS算法,并结合Zig Bee通信技术的高可靠图像传输方法。深入分析了所采用的RSA加密算法和RS纠错编码算法,介绍了Zig Bee通信技术,... 针对图像信息在传输过程中由于信道干扰和易被他人截获从而无法实现高可靠传输的特点,提出了一种基于RSA+RS算法,并结合Zig Bee通信技术的高可靠图像传输方法。深入分析了所采用的RSA加密算法和RS纠错编码算法,介绍了Zig Bee通信技术,给出了基于Zig Bee的图像侦察传感器硬件总体设计框图,进行了计算机仿真分析。分析结果表明:传输前先进行RSA加密,再实现RS纠错编码这种方案图像传输误码率和计算复杂度相对较低。 展开更多

关键词 图像侦察传感器 RS编码算法 rsa加密算法 Zig Bee技术

在线阅读 下载PDF 职称材料

基于嵌入式平台的RSA算法实现 被引量：6

14

作者 仲蓁蓁 《南京邮电大学学报（自然科学版）》 北大核心 2014年第3期106-110,共5页

为提高RSA算法在金融信息安全领域的应用,文中基于嵌入式STM32VET6平台实现了一个性能优良的RSA算法方案。首先介绍了RSA算法各模块基本结构,实现过程包括不同长度密钥的产生、公私钥加解密过程,然后提出了有助于提高RSA算法性能的加速... 为提高RSA算法在金融信息安全领域的应用,文中基于嵌入式STM32VET6平台实现了一个性能优良的RSA算法方案。首先介绍了RSA算法各模块基本结构,实现过程包括不同长度密钥的产生、公私钥加解密过程,然后提出了有助于提高RSA算法性能的加速算法的选择依据,最后编写客户端测试软件分析了算法性能。测试数据表明该实现方案性能良好,具有较强的实用性。 展开更多

关键词 rsa算法 嵌入式处理器 加密解密 数字签名

在线阅读 下载PDF 职称材料

利用超混沌加密技术加强RSA算法的研究 被引量：3

15

作者 龙敏 丘水 生彭飞 《计算机工程与应用》 CSCD 北大核心 2005年第4期168-169,共2页

论文针对RSA公共密钥算法的特点,利用超混沌信号的高度复杂性和高度随机性,提出了一种加强RSA算法的方案。理论分析和仿真结果表明,该方案使得RSA算法抵抗选择密文攻击、公共模数攻击和低指数攻击的能力得到了进一步的提高。

关键词 rsa算法 混沌加密 保密通信

在线阅读 下载PDF 职称材料

一种基于AES和三素数RPrime RSA认证加密方案 被引量：2

16

作者 陈作新 《计算机应用》 CSCD 北大核心 2008年第12期3199-3201,共3页

运用中国剩余定理加快处理三素数RPrime RSA解密算法,提出了一种全新的基于AES算法和三素数RPrime RSA算法的认证加密方案,具有高效、安全等特点,非常适合在智能卡之间、智能卡和终端之间的认证和信息交换。

关键词 RPrime rsa算法 AES算法 中国剩余定理 智能卡 加密

在线阅读 下载PDF 职称材料

改进的RSA签名在远程控制中的应用

17

作者 肖振久 胡驰 陈虹 《计算机应用与软件》 CSCD 北大核心 2014年第10期305-308,共4页

针对传统的RSA签名在远程控制中签名效率低的问题,将传统的双素数RSA算法改为四素数,并采用中国剩余定理和蒙哥马利模指数算法对签名过程加以优化。经测试,在模数为2 048 bits的RSA密码系统中,改进算法对一个512 bits消息摘要进行签名... 针对传统的RSA签名在远程控制中签名效率低的问题,将传统的双素数RSA算法改为四素数,并采用中国剩余定理和蒙哥马利模指数算法对签名过程加以优化。经测试,在模数为2 048 bits的RSA密码系统中,改进算法对一个512 bits消息摘要进行签名耗时约300 ms,其效率约是传统签名算法的11倍。实验结果和安全性分析表明,新算法在保证安全性的同时,大幅度提高了签名效率,更适合应用于交互频繁的远程控制系统中。 展开更多

关键词 远程控制 rsa密码算法 中国剩余定理 蒙哥马利算法 消息摘要 数字签名

在线阅读 下载PDF 职称材料

基于改进型Montgomery模块的RSA算法及其Verilog模型的实现

18

作者 曾小波 易志中 丁士憬 《现代电子技术》 2014年第17期82-85,共4页

详细分析了RSA加密算法的原理及优化方法,提出一种高效可行改进型硬件模块的实现方案,并给出了效率分析以及在硬件平台上的仿真结果分析;通过仿真分析发现,相比以往的算法模型,该方案在时序以及面积上均做到了相当程度的优化,硬件的占... 详细分析了RSA加密算法的原理及优化方法,提出一种高效可行改进型硬件模块的实现方案,并给出了效率分析以及在硬件平台上的仿真结果分析;通过仿真分析发现,相比以往的算法模型,该方案在时序以及面积上均做到了相当程度的优化,硬件的占用面积大幅度减少,具体的性能及功耗、稳定性有较大提高,为工程应用提供了良好的借鉴。 展开更多

关键词 rsa 不对称加密 硬件实现成本 MONTGOMERY算法

在线阅读 下载PDF 职称材料

一种快速RSA算法的改进 被引量：4

19

作者 陈兴波 王晓明 《计算机工程与设计》 CSCD 北大核心 2006年第22期4243-4244,4248,共3页

在深入地研究RSA算法的加密解密原理的基础上,详细地分析了分块模幂算法,乘同余对称特性和幂等价代换思想。根据分块模幂算法的分块预处理的数据具有幂等价代换的特点,应用幂等价代换方法对预处理过程做了改进,并提出了改进的分块模幂... 在深入地研究RSA算法的加密解密原理的基础上,详细地分析了分块模幂算法,乘同余对称特性和幂等价代换思想。根据分块模幂算法的分块预处理的数据具有幂等价代换的特点,应用幂等价代换方法对预处理过程做了改进,并提出了改进的分块模幂算法。通过理论分析,得到改进算法快速的数学条件,并在实验中证明了在这一数学条件下改进后的分块模幂算法在速度上比改进前的分块模幂算法有较大的提高。 展开更多

关键词 rsa加密算法 模幂运算 分块 幂等价代换

在线阅读 下载PDF 职称材料

基于资源复用的RSA加速器层次化架构 被引量：1

20

作者 赵开兰 张晓旭 +2 位作者 马德 黄凯 严晓浪 《计算机工程与应用》 CSCD 2014年第19期78-84,共7页

为了解决RSA在模频繁变化情况下性能不足的问题,在已有蒙哥马利模乘器的基础上采用层次化架构设计复用硬件资源,实现了基于改进扩展欧几里德算法的偶数模逆器和R2mod M运算器。实验结果显示,在14%的额外硬件资源开销下RSA加速器性能在... 为了解决RSA在模频繁变化情况下性能不足的问题,在已有蒙哥马利模乘器的基础上采用层次化架构设计复用硬件资源,实现了基于改进扩展欧几里德算法的偶数模逆器和R2mod M运算器。实验结果显示,在14%的额外硬件资源开销下RSA加速器性能在模频繁变化应用下比原来提高2倍。其中,模逆器性能较其他设计提高了3倍,R2mod M运算器性能比复用模幂电路的实现方法提高了一个数量级。 展开更多

关键词 rsa加密算法 加速 层次化设计 资源复用

在线阅读 下载PDF 职称材料