众所周知,密码算法的应用范围十分广泛。一个好的密码算法在保证功能正常的前提下,在实际应用中也必须有非常高效的执行效率。然而涉及到的运算动不动就是成千上百位的大数运算Σ( ° △ °|||)︴。一个1024位的数的存储就很不容易了,更不用说这些大数的幂运算,运算量会爆炸性的增长,想想就觉得头大。下面就就密码算法中常用的大数模幂的实现方法进行一些讨论。

阅读全文 »