电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2013年
9期
120-121,124
,共3页
公钥算法%RSA%蒙哥马利算法%加/解密
公鑰算法%RSA%矇哥馬利算法%加/解密
공약산법%RSA%몽가마리산법%가/해밀
RSA算法是第一个能同时用于加密和数字签名的算法,是一个被研究的最广的算法,从提出到现在经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥算法之一.但是幂模运算是RSA的速度瓶颈,而模幂运算又可以转化为平均(3e)/2次的模乘运算,蒙哥马利算法被认为是计算大数模乘的最快算法,利用蒙哥马利算法对幂模运算的改进可以大大提高RSA的加解密效率.实验证明,使用1 024位密钥加密文件,利用蒙哥马利算法改进后的RSA算法的加密耗时减少了3/4左右.
RSA算法是第一箇能同時用于加密和數字籤名的算法,是一箇被研究的最廣的算法,從提齣到現在經歷瞭各種攻擊的攷驗,逐漸為人們接受,普遍認為是目前最優秀的公鑰算法之一.但是冪模運算是RSA的速度瓶頸,而模冪運算又可以轉化為平均(3e)/2次的模乘運算,矇哥馬利算法被認為是計算大數模乘的最快算法,利用矇哥馬利算法對冪模運算的改進可以大大提高RSA的加解密效率.實驗證明,使用1 024位密鑰加密文件,利用矇哥馬利算法改進後的RSA算法的加密耗時減少瞭3/4左右.
RSA산법시제일개능동시용우가밀화수자첨명적산법,시일개피연구적최엄적산법,종제출도현재경력료각충공격적고험,축점위인문접수,보편인위시목전최우수적공약산법지일.단시멱모운산시RSA적속도병경,이모멱운산우가이전화위평균(3e)/2차적모승운산,몽가마리산법피인위시계산대수모승적최쾌산법,이용몽가마리산법대멱모운산적개진가이대대제고RSA적가해밀효솔.실험증명,사용1 024위밀약가밀문건,이용몽가마리산법개진후적RSA산법적가밀모시감소료3/4좌우.
