Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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]