Download Titel für - CDC

Implementation of QUAD
(C/C++/Java)
Crypto Lab (WS2011/12)
QUAD is a provably secure stream cipher. The key stream produced by QUAD is created by the
repeated application of a non-linear (quadratic) polynomial map over a finite field. Therewith
the security of QUAD is based on the intractability of the problem of solving quadratic
equations, the MQ problem, which is proven to be NP hard.
The goal of this project is the implementation of QUAD in C/C++ and/or Java. After
having implemented a basic version of QUAD, we can experiment with specially designed
multivariate systems (e.g. sparse systems, systems with a special structure). Another
possibility is the implementation of a parallel version of QUAD on a GPU.
The operations which have to be performed are basically evaluations of polynomials with the
finite field arithmetic (especially GF(2m)).
Required Skills:
 Basic knowledge about cryptography (stream ciphers)
 Programming skills in C/C++/Java (knowing GPU programming is a plus)
Contact: Albrecht Petzoldt, S2/02, B209
[email protected]