Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS
Inhalt archiviert am 2024-06-16

Design of secure stream ciphers

Ziel

A cipher is considered secure if it is resistant against all known attacks, and, in the same time, it satisfies a set of statistical tests (linear complexity, universal Mauer test, frequency test, run test, etc).

This project deals with both key recovery attacks and statistical tests for stream ciphers. More specifically, we will investigate one of the most promising techniques for attacking a stream cipher, the algebraic attack, and a statistical test for pseudo-randomness evaluation, the minimum nonlinear complexity.

The algebraic attack technique was presented in 2002 and applies to a large class of stream ciphers, with linear internal state transition. The technique is based on the solution of an over-defined system of equations. The results of the attack were more than impressive. It was shown that ciphers, widely used in applications, must not be trusted.

The minimum nonlinear complexity can be seen as the minimum nonlinear realization of a cipher. In contrast to the linear case, that has been extensively studied, the nonlinear case has been neglected due to its stiffness. Recently, an efficient algorithm has been proposed for the calculation of the minimum nonlinear complexity.

Liaisons with existing criteria and attacks will be pointed out, and a new secure stream cipher will be introduced combining the results of the above analysis with existing design guidelines.

Wissenschaftliches Gebiet (EuroSciVoc)

Thema/Themen

Aufforderung zur Vorschlagseinreichung

FP6-2004-MOBILITY-5
Andere Projekte für diesen Aufruf anzeigen

Finanzierungsplan

EIF - Marie Curie actions-Intra-European Fellowships

Koordinator

KATHOLIEKE UNIVERSITEIT LEUVEN
EU-Beitrag
Keine Daten
Gesamtkosten
Keine Daten