QUAD: A Practical Stream Cipher with Provable Security

We introduce a practical synchronous stream cipher with provable security named QUAD. The cipher relies on the iteration of a multivariate quadratic system of m equations in n < m unknowns over a finite field. The security of QUAD is provably reducible to the conjectured intractability of the MQ problem, namely solving a multivariate system of quadratic equations.

• Type: Conference
• Year: 2006
• Where: EUROCRYPT
• Authors: Côme Berbain, Henri Gilbert, Jacques Patarin
• Keywords: Cryptology, EUROCRYPT 2006, Quadratic Equations, Security Named Quad, Synchronous Stream Cipher