2026-07-23T13:07:48Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1015 2024-03-06T11:07:16Z ddc:004 open_access

QUAD: Overview and Recent Developments Arditti, David Berbain, Côme Billet, Olivier Gilbert, Henri Patarin, Jacques MQ problem stream cipher provable security Gröbner basis We give an outline of the specification and provable security features of the QUAD stream cipher proposed at Eurocrypt 2006. The cipher relies on the iteration of a multivariate system of quadratic equations over a finite field, typically GF(2) or a small extension. In the binary case, the security of the keystream generation can be related, in the concrete security model, to the conjectured intractability of the MQ problem of solving a random system of m equations in n unknowns. We show that this security reduction can be extended to incorporate the key and IV setup and provide a security argument related to the whole stream cipher.We also briefly address software and hardware performance issues and show that if one is willing to pseudorandomly generate the systems of quadratic polynomials underlying the cipher, this leads to suprisingly inexpensive hardware implementations of QUAD. Schloss Dagstuhl – Leibniz-Zentrum für Informatik David Arditti and Côme Berbain and Olivier Billet and Henri Gilbert and Jacques Patarin 2007 Is Part Of Dagstuhl Seminar Proceedings, Volume 7021, Symmetric Cryptography (2007) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.07021.9 urn:nbn:de:0030-drops-10155 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07021.9 eng https://creativecommons.org/licenses/by/4.0/legalcode