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 $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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