论文部分内容阅读
二次指数发生器是一种广泛使用的伪随机数发生器。该文指出在已知移位b和模数P的条件下，若已知连续的wn满足｜un-wn｜是一个很小的数时，在多数情况下可以恢复出二次指数发生器的乘子a。说明了若已知连续的wn满足｜un-wn｜是一个很小的数时，在多数情况下可以恢复出二次指数发生器的乘子a和移位b。结论显示了将二次指数发生器直接应用于密码学必须十分慎重。