长春大学学报(自然科学版)
長春大學學報(自然科學版)
장춘대학학보(자연과학판)
JOURNAL OF CHANGCHUN UNIVERSITY
2006年
4期
48-51
,共4页
RSA%Montgomery%大数模幂运算%大数模乘运算%快速大整数平方运算
RSA%Montgomery%大數模冪運算%大數模乘運算%快速大整數平方運算
RSA%Montgomery%대수모멱운산%대수모승운산%쾌속대정수평방운산
在RSA算法中,大数模幂运算的核心是大数模乘运算.本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度.
在RSA算法中,大數模冪運算的覈心是大數模乘運算.本文在傳統的Montgomery算法的基礎上,利用快速大整數平方運算,提齣瞭Montgomery算法的一種改進方案,有效縮短瞭大數模冪運算的時間,從而提高瞭RSA算法的加解密速度.
재RSA산법중,대수모멱운산적핵심시대수모승운산.본문재전통적Montgomery산법적기출상,이용쾌속대정수평방운산,제출료Montgomery산법적일충개진방안,유효축단료대수모멱운산적시간,종이제고료RSA산법적가해밀속도.