On the security of MQ_DRBG

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

Paper 2011/548

On the security of MQ_DRBG

V. O. Drelikhov, 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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: pseudorandom number bit generation multivariate quadratic equations
Contact author(s): gmarshalko @ gmail com
History: 2011-10-11: received
Short URL: https://ia.cr/2011/548
License: CC BY

BibTeX

@misc{cryptoeprint:2011/548,
      author = {V. O.  Drelikhov and G. B.  Marshalko and A. V.  Pokrovskiy},
      title = {On the security of MQ_DRBG},
      howpublished = {Cryptology ePrint Archive, Paper 2011/548},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/548}},
      url = {https://eprint.iacr.org/2011/548}
}