关于RSA加密算法的实现.
各位老大,最近我在研究RSA加密技术,在加密c=m^e mod n和解密 m=c^d mod n中涉及到大整数的指数运算.从理论上讲在加密过程中应该先求出明文(M)的E次幂然后在与N进行模数运算算出密文C.(解密过程与此类似)但是在实用化的过程中E一般选择费马数中的65537,要对一个数字进行如此大的指数运算,速度非常之慢.在解密过程中基于安全考虑密匙中的D长度更是高达128位以上.要对其进行指数运算几乎不可能.后来翻到一些相关的资料,将c=m^e mod n变形为c=(m mod n)1*(m mod n)2*.........(m mod n)e.效率有所提高但速度仍然非常缓慢,但是我看到别人写的RSA加密程序速度却很快.那位老大能够赐教一下,在实用话的RSA加密程序中这一过程一般是如何实现的.