A Fast Implementation of Digital Signature System Based on RSA Algorithm
Tang Kun · Jisuanji gongcheng · 2006
Different from binary method of modular exponentiation,the article introduces a faster and more effective sliding window method combined with Montgomery algorithm and the CRT(Chinese Remainder Theory).The flow charts of signature and verification are also given.The experiment result shows that sliding window method is 22.3% faster than the binary method.Meanwhile,it takes only 28ms to do a 1 024bit signature.