CCIS Seminar - Tuesday 16 June 2009 - CTL Amphi
15:00:00 - Salle de CTL Amphi

Yann Laigle-Chapuy, INRIA Rocquencourt

Une nouvelle cryptanalyse du générateur par combinaison. (A new attack on the combination generator.)

Résumé : Dans cet exposé, je présenterai une nouvelle cryptanalyse du générateur par combinaison. Ce modèle simple de chiffrement à flot a été très étudié et il existe de nombreuses attaques, principalement diverse variantes d'attaques par corrélation ou corrélation rapides. Bien que basée sur les idées classiques des attaques par corrélation, notre nouvelle attaque ne fait appel qu'à très peu de propriétés de la fonction de filtrage. En particulier, la résilience n'intervient pas dans notre analyse. Ce travail est en commun avec Frédéric Didier et a été effectué dans le cadre d'un contrat de recherche avec le Celar.

Abstract: In this talk, I will present a new cryptanalysis of the combination generator. This simple model of stream cipher is one of the most studied, and there exists many different attacks, especially correlation and fast correlation attacks. Even if our attack is based on the same ideas than correlation attacks, we exploit a slightly different property and this allow us to require very few criteria from the filtering function, namely the resiliency is irrelevant in our analysis. This joint work with Frédéric Didier was founded by the Celar.


Home page CCIS Seminars
How to come to CTL Amphi - http://www-verimag.imag.fr/~async/reachus.php