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

Date: received 5 Oct 2011

Contact author: gmarshalko at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20111011:181801 (All versions of this report)

Short URL: ia.cr/2011/548

Discussion forum: Show discussion | Start new discussion