Cryptology ePrint Archive: Report 2011/548

On the security of MQ_DRBG

V.O. Drelikhov and G.B. Marshalko and A.V. Pokrovskiy

Abstract: MQ_DRBG is a pseudorandom number bit generator proposed for international standardization by the French national organization for Standardization (AFNOR). It makes use of a specific instantiation of a one-way function $S:\ftwo^n\rightarrow \ftwo^{n+r}$ based on quadratic multivariate polynomials. We describe two methods for constructing function $S$, satisfying requirements of the proposed draft, but having less security level.

Category / Keywords: secret-key cryptography / pseudorandom number bit generation, multivariate quadratic equations