On the Application of Efficient Algorithm of RSA Code System in Mobile Communications
Gang Wang · Journal of Southern Vocational Education · 2012
The development of telecommunication technology makes higher demands on the encrypted algorithm of RSA.Modular power multiplication of big integral numbers has always been a bottleneck that constrains the wide application of RSA.By analyzing the traditional algorithms and drawing on the ideas of Wallace tree,we conduct RSA modular power multiplication by combining lookup tables and multiplication parallel computing.Theoretical analysis and experiments finds that this kind of algorithm reduces time complexity to 0(logn).