计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
28期
65-66,78
,共3页
秦九韶算法%RSA%快速算法%方幂模
秦九韶算法%RSA%快速算法%方冪模
진구소산법%RSA%쾌속산법%방멱모
介绍了用于快速计算高次多项式值的"秦九韶算法",并用类似思路分析了RSA算法中方幂模快速实现算法,最后给出了该算法的具体实现.算法分析和实验结果证明,该算法的计算量不会随着指数的快速增大而增大,通过精心选择指教,还可以减少运算量.RSA算法中明文分组和密文分组都较大,方幂模运算消耗大量的运算时间.因此,简化方幂模计算减少计算次数对设计RSA快速算法和选择密钥具有重要的指导意义.
介紹瞭用于快速計算高次多項式值的"秦九韶算法",併用類似思路分析瞭RSA算法中方冪模快速實現算法,最後給齣瞭該算法的具體實現.算法分析和實驗結果證明,該算法的計算量不會隨著指數的快速增大而增大,通過精心選擇指教,還可以減少運算量.RSA算法中明文分組和密文分組都較大,方冪模運算消耗大量的運算時間.因此,簡化方冪模計算減少計算次數對設計RSA快速算法和選擇密鑰具有重要的指導意義.
개소료용우쾌속계산고차다항식치적"진구소산법",병용유사사로분석료RSA산법중방멱모쾌속실현산법,최후급출료해산법적구체실현.산법분석화실험결과증명,해산법적계산량불회수착지수적쾌속증대이증대,통과정심선택지교,환가이감소운산량.RSA산법중명문분조화밀문분조도교대,방멱모운산소모대량적운산시간.인차,간화방멱모계산감소계산차수대설계RSA쾌속산법화선택밀약구유중요적지도의의.
