Share Email Print

Proceedings Paper

Improvement of modular multiplication algorithm based on sliding window
Author(s): Jingdong Chen; Xiangyan Fang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The paper makes a conclusion that the key to increase the speed of large number modular multiplication is not only to decrease the time of addition, but also to decrease the time of circulation shift. According to the analysis of the principle, implement and time complexity of sliding window algorithm which is more speed, it presents a improving method about sliding window algorithm to decrease the time of addition and circulation shift by decreasing the judgment on carry sign and increasing the width of one circulation shift and implements the high speed calculation of modular multiplication algorithm.

Paper Details

Date Published: 10 November 2007
PDF: 6 pages
Proc. SPIE 6795, Second International Conference on Space Information Technology, 67957Z (10 November 2007); doi: 10.1117/12.780355
Show Author Affiliations
Jingdong Chen, Huazhong Univ. of Science and Technology (China)
China Shipbuilding Industry Corp. (China)
Xiangyan Fang, China Shipbuilding Industry Corp. (China)

Published in SPIE Proceedings Vol. 6795:
Second International Conference on Space Information Technology
Cheng Wang; Shan Zhong; Jiaolong Wei, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?