期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种高效率的RSA模幂算法的研究 被引量:9
1
作者 饶进平 冯登国 《计算机工程与应用》 CSCD 北大核心 2003年第9期76-77,121,共3页
RSA硬件的执行效率主要取决于模幂运算的实现效率。该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法。在乘法运算的实... RSA硬件的执行效率主要取决于模幂运算的实现效率。该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法。在乘法运算的实现中,采用Booth乘法器,可以大大缩短电路的关键路径,显著地提高硬件的执行效率。 展开更多
关键词 RSA算法 模幂运算 中国剩余定理 CRT Booth乘法器
在线阅读 下载PDF
奇数模模逆算法对偶数模的推广 被引量:2
2
作者 陈海进 《计算机应用与软件》 CSCD 北大核心 2005年第5期100-101,共2页
基于中国剩余定理,提出了一种将奇数模的模逆算法推广到偶数模的通用方法,并据此给出了一种求解任意正整数模的模逆算法。该算法需在原奇数模模逆算法的基础上,增加一次乘法、一次除法和两次减法运算。给定任意一种奇数模的快速模逆算法... 基于中国剩余定理,提出了一种将奇数模的模逆算法推广到偶数模的通用方法,并据此给出了一种求解任意正整数模的模逆算法。该算法需在原奇数模模逆算法的基础上,增加一次乘法、一次除法和两次减法运算。给定任意一种奇数模的快速模逆算法,本算法能快速实现任意正整数模的模逆。 展开更多
关键词 逆算法 偶数模 中国剩余定理 正整数模 通用方法 减法运算 快速实现 模逆
在线阅读 下载PDF
RSA密码算法的一种优化方法 被引量:2
3
作者 郭思文 韩雯 《微计算机信息》 2009年第3期63-64,78,共3页
随着密码分析技术的提高,RSA密码算法不断完善,并且广泛运用于数据加密、数字签名、身份认证等信息安全领域,该算法加密安全性高,不过还有一些缺点,比如:由于算法中的大数模乘运算导致其速度受到制约。本文首先对RSA加密方法详细的介绍... 随着密码分析技术的提高,RSA密码算法不断完善,并且广泛运用于数据加密、数字签名、身份认证等信息安全领域,该算法加密安全性高,不过还有一些缺点,比如:由于算法中的大数模乘运算导致其速度受到制约。本文首先对RSA加密方法详细的介绍和分析,然后就其速度弊端给出一种优化方法。 展开更多
关键词 RSA密码算法 中国剩余定理 Barret模缩减算法
在线阅读 下载PDF
基于Barrett模乘算法的RSA密码协处理器设计 被引量:1
4
作者 麻永新 曾晓洋 +1 位作者 吴敏 孙承绶 《系统工程与电子技术》 EI CSCD 北大核心 2006年第6期830-833,共4页
提出了一种基于Barrett模乘算法和中国剩余定理(CRT)的RSA密码协处理器的VLSI结构。将一个快速串并乘法器应用于改进的Barrett求模算法,从而实现了一个快速的模数N可配置的模乘运算器,对于1 024位和512位的操作数,完成一次模乘分别需要... 提出了一种基于Barrett模乘算法和中国剩余定理(CRT)的RSA密码协处理器的VLSI结构。将一个快速串并乘法器应用于改进的Barrett求模算法,从而实现了一个快速的模数N可配置的模乘运算器,对于1 024位和512位的操作数,完成一次模乘分别需要约300个和160个时钟周期。采用0.25μm CMOS工艺设计,在150 MHz时钟频率下,对于1 024位和512位的操作数,加解密速率分别可以达到328 kbit/s和607 kbit/s;在CRT模式下工作,解密的速率分别可以达到600 kbit/s和1 143 kbit/s。 展开更多
关键词 Barrett求模算法 中国剩余定理 操作数
在线阅读 下载PDF
融入中国剩余定理及Montgomery算法的快速RSA算法研究 被引量:1
5
作者 于丽丽 王丽君 《微型机与应用》 2010年第6期67-70,74,共5页
利用中国剩余定理和Montgomery模乘算法的思想,改进了RSA密码体制。改进后的中国剩余定理算法在时间效率上有较大提高,而且加入Montgomery模乘算法使模乘速度及安全性都有较大的提高,更加适合于高速的RSA密码体制。
关键词 RSA密码体制 中国剩余定理 Montgomery模乘算法
在线阅读 下载PDF
基于250位模乘平台的Tate对最终模幂算法的改进
6
作者 王晓静 《计算机与现代化》 2014年第2期191-196,共6页
在只支持250 bits模乘的硬件平台上,实现457 bits的二元扩域Tate对Miller算法的(双线性对的一种)最终模幂运算。在计算过程中采用一种改进的Montgomery模乘算法和中国剩余定理算法。通过具体数据实现双线性对最终模幂的运算,使用数学软... 在只支持250 bits模乘的硬件平台上,实现457 bits的二元扩域Tate对Miller算法的(双线性对的一种)最终模幂运算。在计算过程中采用一种改进的Montgomery模乘算法和中国剩余定理算法。通过具体数据实现双线性对最终模幂的运算,使用数学软件Sage来验证这种改进方案的正确性。通过理论分析和数据计算可以证明使用该方案可实现457bits最终模幂。 展开更多
关键词 MONTGOMERY算法 Miller算法 模幂 中国剩余定理 模乘
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部