JOURNAL OF NANJING FORESTRY UNIVERSITY ›› 2004, Vol. 28 ›› Issue (06): 27-30.doi: 10.3969/j.jssn.1000-2006.2004.06.007
Previous Articles Next Articles
L Zhi-ying
Online:
Published:
Abstract: This paper introduced a method called "sliding-window" used in multiple-precision integer exponentiation arithmetic,and studied its application combined with Montgomery reduction,and how to calculate the "window size" related to the bits of the multiple-precision integer.The result indicates that the combined algorithm carries out an efficient calculation,the elapsed time of 4 096 bits multiple-precision integers modular exponentiation is about 1.5 s,and it will be the base of applied RSA public-key cryptography used in information security.
CLC Number:
TP332
L Zhi-ying. A Study on Multiple-precision Integer Efficient Modular Exponentiation Algorithm[J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2004, 28(06): 27-30.
/ Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://nldxb.njfu.edu.cn/EN/10.3969/j.jssn.1000-2006.2004.06.007
http://nldxb.njfu.edu.cn/EN/Y2004/V28/I06/27