Vendredi 20 octobre 2017 à 16h00 en salle C48
Yann Rotella (INRIA)
Titre : Cryptanalyse de LFSR filtrés exploitant la structure des corps finis
Résumé :
Les registres filtrés sont vulnérables à des attaques bien connues, ce
qui impose de prendre en considération des critères de sécurité
classiques sur les fonctions booléennes utilisées dans ce type de
chiffrement.
En 2005, Ronjom et Cid ont exhibé des classes
équivalentes de générateurs filtrés.
Dans nos travaux, nous avons
regardé l'impact de ces équivalences non-linéaires sur les critères
classiques connus. Notre principale contribution a été de monter une
nouvelle attaque en utilisant la structure des corps finis et une
technique de type "diviser pour régner", ce qui peut paraître
surprenant étant donné que notre cryptosystème n'est composé que d'un
unique état interne. Nous définissons donc un nouveau critère de sécurité
pour les fonctions booléennes au regard de notre attaque.