On the security of MQ_DRBG

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

Paper 2011/548 Original: eprint.iacr.org/2011/548 ↗

On the security of MQ_DRBG

V. O. Drelikhov

G. B. Marshalko

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: Preprint.
History: 2011-10-11: last updated; 2011-10-11: published
Short URL: https://ia.cr/2011/548
License: https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2011/548}
}