Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS
Contenido archivado el 2024-06-16

Design of secure stream ciphers

Objetivo

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.

Ámbito científico (EuroSciVoc)

Tema(s)

Convocatoria de propuestas

FP6-2004-MOBILITY-5
Consulte otros proyectos de esta convocatoria

Régimen de financiación

EIF - Marie Curie actions-Intra-European Fellowships

Coordinador

KATHOLIEKE UNIVERSITEIT LEUVEN
Aportación de la UE
Sin datos
Coste total
Sin datos