Analysis of a Quantum Attack on the Blum-Micali Pseudorandom Number Generator

ePrint Report: Analysis of a Quantum Attack on the Blum-Micali Pseudorandom Number Generator

Tingfei Feng

This paper re-analyzes the algorithm proposed by Guedes, Assis, and Lula in 2012, which they claimed that the algorithm can break Blum-Micali Pseudorandom number generator in polynomial time. We used a 5×5 transformation matrix instead of the original 2×2 transformation matrix, which can include terms that they missed in their analysis. We proved that their proposed algorithm cannot break the pseudorandom number generator, because during …

algorithm analysis attack eprint report generator matrix quantum report transformation