篇一:《蒙哥马利算法》
蒙哥马利算法
俺曾经查阅了网上找得到的各种用于实现RSA 的大数运算库，然而最终还是决
定自己动手写一个。因为凡是效率高速度快的代码（crypto++、miracl、freelip、
rsaref等），要么使用的数据结构过于复杂，要么编码风格杂乱无章，俺的水平和 耐心都实在是有限，以至于无法读懂这些东西。而俺读得懂的一些代码，其实现方 式却又过于幼稚，效率极低速度一塌糊涂。俺觉得像俺这样的人不在少数，于是决 心写一个清晰易懂，效率也过得去的东西奉献给大家。
这个函数库刚做好的时候，生成1024位的随机密钥耗时大约5 分钟，俺认为是
可以接受的。但后来找到一个叫tE! 的老外用miracl库写的RsaTools，发现其生成 1024位的密钥耗时不超过三秒钟！于是俺针对俺的代码开始了
