10 November 2007 Improvement of modular multiplication algorithm based on sliding window
Author Affiliations +
Proceedings Volume 6795, Second International Conference on Space Information Technology; 67957Z (2007) https://doi.org/10.1117/12.780355
Event: Second International Conference on Spatial Information Technology, 2007, Wuhan, China
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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jingdong Chen, Xiangyan Fang, "Improvement of modular multiplication algorithm based on sliding window", Proc. SPIE 6795, Second International Conference on Space Information Technology, 67957Z (10 November 2007); doi: 10.1117/12.780355; https://doi.org/10.1117/12.780355
PROCEEDINGS
6 PAGES


SHARE
Back to Top