Analysis and Optimization of RSA Based on High Performance DSP
Lina Yao · 2005
RSA algorithm is the most widely used security algorithm in public key cryptosystems. Chinese Remainder Theorem and M-ary algorithm are used together with Montgomery reduction algorithm to re-design the operation course via analysis of the algorithm structure, and proposed a transmuted M-ary algorithm based on the reduction of pre-computation. Based on the software pipelining of TI TMS320C6201 DSP, the Montgomery squaring reduction is optimized so that it can enhance the implementation speed in the most frequently used modulo multiplication.