密码学中的大数模幂算法

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

阅读全文 »