计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
9期
131-133,137
,共4页
RSA%Miller-Rabin算法%Montgomery算法%Picklington定理
RSA%Miller-Rabin算法%Montgomery算法%Picklington定理
RSA%Miller-Rabin산법%Montgomery산법%Picklington정리
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度.
RSA算法是基于數論的公鑰密碼體製,是公鑰密碼體製中最優秀的加密算法.由于RSA算法中大素數的生成對RSA加密算法的安全性有直接的影響,其尋找大素數的實現難度大,運算時間長.文中在研究瞭密鑰生成的一般算法的基礎上,即確定性素數產生和概率性素數產生方法,給齣瞭利用Montgomery算法優化的Miller-Rabin算法和Pocklington定理算法實現,構造瞭大素數的生成算法,以提高RSA算法的安全性和運行速度.
RSA산법시기우수론적공약밀마체제,시공약밀마체제중최우수적가밀산법.유우RSA산법중대소수적생성대RSA가밀산법적안전성유직접적영향,기심조대소수적실현난도대,운산시간장.문중재연구료밀약생성적일반산법적기출상,즉학정성소수산생화개솔성소수산생방법,급출료이용Montgomery산법우화적Miller-Rabin산법화Pocklington정리산법실현,구조료대소수적생성산법,이제고RSA산법적안전성화운행속도.
