RSA加解密算法加速

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号CN101631025B(45)授权公告日2012.07.04(21)申请号200910183106.9谢琪，《一种新的RSA的快速算法》，《计算(22)申请日2009.08.07机工程》.2003，第29卷（第2期），51-52.(73)专利权人彭艳兵审查员曹晓宁地址210018江苏省南京市玄武区台城花园6栋101号(72)发明人彭艳兵(51)1nt.ClH04L932(2006.01(56)对比文件CN1248366A,2000.03.22,全文CN1492316A,2004.04.28,全文.王琴琴等，《Montgomery算法在RSA中的应用及其优化》.《计算机技术与发展》.2007，第17卷（第6期），145-146,150.权利要求书1页说明书6页(54)发明名称种加速RSA加解密的方法(57)摘要本发明公开一种用于信息安全领域的RSA加解密加速算法，结合明文m、密文c的底数与指数e、d,及模数n三者的关系，利用中国剩余定理来极大地消减密指数e或d的运算次数。对于加密过程，使m%n分解为(m,m-mm)%n,其迭代过程中i≤k,m,=m,T=[1log2n/Mog2m41,m=mT%n,e;=e1/T,s;=e1%T终止迭代的条件是e:=0,从而实现不同底数m时指数e分解加速：利用数m:和n的比特长度比来加速T,的求值：用m,>n和m,Tl

查看更多 收起部分