Montgomery方法及其在伪随机数发生器中的应用

文章在Montgomery算法的基础上作了一些改进使之适合于硬件实现，并将修改后的Montgomery算法用于计算一种类Blum－Micali伪随机数发生器的计算，从而在很大程度上提高了该发生器的速度。该伪随机数发生器的安全性是基于离散对数的难题，如果素数q的位数很高（如512－bit），则伪随机数发生器是很安全的。