Séminaire de Cryptographie

Accueil     Présentation     Archives

Mikhael Foursov


Introduction au chiffrement de flot

Les chiffrements de flot (stream ciphers) codent les symboles individuels (généralement les chiffres binaires) un a un, en utilisant une transformation de chiffrement qui varie dans le temps. Les chiffrements de flux sont généralement plus rapides sur le matériel, et leurs architectures sont moins complexes. Ils sont plus appropries, et dans certains cas obligatoires (p.e. dans certaines applications dans les télécommunications), quand la taille du tampon est limitée, quand les symboles doivent être traites individuellement des l'arrivée, ou encore quand le nombre d'erreurs de transmission est élevé.

Dans cet expose, nous présenterons les principes généraux de construction des chiffrements de flot, leurs avantages et leurs inconvénients. L'accent sera mis sur les chiffrements synchrones bases sur les registres a décalage, ainsi que sur les techniques d'analyse de complexité et de sécurité de ces chiffrements.