期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于Booth编码模乘模块RSA的VLSI设计 被引量:2
1
作者 舒妍 卢君明 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第3期363-367,共5页
在Montgomery模乘算法基础上 ,采用大数乘法器常用的Booth编码技术缩减Montgomery模乘法的中间运算过程 ,将算法迭代次数减为原来的一半 .同时采用省进位加法器作为大数加法的核心 ,使模乘算法中一次迭代的延迟为两个一位全加器的延迟 ... 在Montgomery模乘算法基础上 ,采用大数乘法器常用的Booth编码技术缩减Montgomery模乘法的中间运算过程 ,将算法迭代次数减为原来的一半 .同时采用省进位加法器作为大数加法的核心 ,使模乘算法中一次迭代的延迟为两个一位全加器的延迟 ,提高了处理器的时钟频率 .在 0 2 5 μm工艺下 ,对于10 2 4位操作数 ,可在 2 0 0MHz时钟频率下工作 ,其加密速率约为 178kbit/s . 展开更多
关键词 BOOTH编码 模乘模块 RSA VLSI设计 模幂乘法 模乘算法 因特网 安全
下载PDF
关于同余式2^n≡4(mod n) 被引量:2
2
作者 蔺冰 《安徽师范大学学报(自然科学版)》 CAS 北大核心 2010年第5期425-427,432,共4页
用模幂算法计算出同余式2n≡4(mod n)在3≤n≤1011范围内的所有奇数解.利用由二次剩余推出的一个结论,提高了算法效率,解决了[2]、[3]中提出的一个问题并提出了与此奇数解相关的新问题与猜想.
关键词 模幂算法 同余式 二次剩余 问题与猜想
下载PDF
基于Montgomery算法的RSA密码协处理器设计 被引量:1
3
作者 曾为民 刘晶晶 +1 位作者 陈光化 马世伟 《微电子学与计算机》 CSCD 北大核心 2015年第8期115-119,124,共6页
为了提高RSA协处理器的加解密速度,在传统的Montgomery算法的基础上,提出一种从右到左扫描的高基快速模乘算法.该方案通过减少一个减法器和一个移位寄存器并预先计算两个值,从而减少了迭代的次数.改进后的模幂算法消除了由Montgomery迭... 为了提高RSA协处理器的加解密速度,在传统的Montgomery算法的基础上,提出一种从右到左扫描的高基快速模乘算法.该方案通过减少一个减法器和一个移位寄存器并预先计算两个值,从而减少了迭代的次数.改进后的模幂算法消除了由Montgomery迭代引起的额外因子R-1,从而大大减少了硬件电路的复杂性,从右到左的扫描法有效缩短了大数模幂运算的时间.实验结果表明:在电路面积没有增加的情况下,基于0.18μm CSMC标准单元库工艺下,在10 MHz的时钟频率下,RSA密码协处理器加密1024位的明文平均仅需330ms,等效单元门为26kgate.较之其他设计,在速度和面积上都有一定的优势. 展开更多
关键词 RSA协处理器 MONTGOMERY算法 模乘算法 从右到左的扫描算法
下载PDF
模幂运算的一个递归算法 被引量:1
4
作者 邱伟星 韩伟 +2 位作者 杨海青 梁成 姜民明 《南京邮电大学学报(自然科学版)》 2011年第3期33-36,共4页
模幂算法广泛应用于公开密钥加密技术。在分析已有模幂算法基础上,提出模幂算法的递归实现,省去了模幂算法中指数的二进制化过程已经对指数的扫描过程,简化了算法。
关键词 模幂算法 逆归 复杂度
下载PDF
一种适于硬件实现的快速模乘算法
5
作者 庞珊娜 樊晓桠 李涛 《计算机工程与应用》 CSCD 北大核心 2003年第31期107-108,共2页
RSA算法是目前应用最广泛的一种公钥加密算法,随着人们对加密安全性和加密速度要求的提高,硬件实现加密算法成了密码学应用的一个趋势。模乘算法是模幂算法的核心,基于Montgomery算法,结合Booth2算法的思想,文章给出了一种改进的高效算... RSA算法是目前应用最广泛的一种公钥加密算法,随着人们对加密安全性和加密速度要求的提高,硬件实现加密算法成了密码学应用的一个趋势。模乘算法是模幂算法的核心,基于Montgomery算法,结合Booth2算法的思想,文章给出了一种改进的高效算法,并且通过FPGA实现。对该算法和参考文献中算法的性能进行了比较,可以看出这一改进算法在速度和面积上优于现有的算法。 展开更多
关键词 模幂运算 模乘运算 RSA
下载PDF
基于底数可变特性的模幂乘算法
6
作者 谢琪 《科技通报》 北大核心 2003年第3期192-195,共4页
根据快速计算a2s以及二进制冗余数的特点,结合模n和可变底数a,对指数m动态的取最优的幂后进行模幂乘运算,其乘法运算次数的上界为1.414L(其中L= logm2 +1),接近理论最优值.
关键词 信息处理技术 模幂乘 算法 冗余数 加法链
下载PDF
模幂运算的窗口NAF方法 被引量:4
7
作者 瞿云云 包小敏 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第9期61-64,共4页
将椭圆曲线的定点标量乘的窗口NAF方法应用在模幂运算中,通过采用预处理技术,与SMM算法进行组合得到一种新的求模幂乘算法-窗口NAF方法.
关键词 RSA算法 模幂运算 SMM算法 窗口NAF方法
下载PDF
大数快速模幂算法的研究 被引量:1
8
作者 陈艳波 唐四云 王学理 《科学技术与工程》 2006年第5期625-627,共3页
大数模幂在现代密码学领域有着广泛的应用,它是RSA.ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析,从基本设计原理和实现角度对这些模幂算法进行分类,归纳并给出了各类算法的实现方法、优缺点和研究现状。
关键词 模幂 二进制法 2^k-ary法 滑动窗口法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部