Chiffrement de flux

Un chiffrement en flux génère des éléments successifs du keystream basés sur un état interne. Cet état est mis à jour de deux manières :

1. Si l'état change indépendamment des messages en texte clair ou en texte chiffré, le chiffrement est classé comme un chiffrement à flux synchrone.
2. Si l'état est mis à jour sur la base de modifications antérieures des chiffres du cryptogramme, le chiffre est classé comme un chiffre à flux auto-synchronisé.

Chiffres à flux synchrone

Dans un flux synchrone de chiffrement, un flux de chiffres pseudo-aléatoires est généré indépendamment des messages en texte clair et en texte chiffré, puis combiné avec le texte clair (pour le chiffrement) ou avec le texte chiffré (pour le déchiffrement). Dans la forme la plus courante, des chiffres binaires (bits) sont utilisés, et le flux de clés est combiné avec le texte en clair en utilisant l'opération ou l'exclusivité (XOR). C'est ce que l'on appelle un chiffrement binaire additif à flux continu.

Dans un chiffrement à flux synchrone, l'émetteur et le récepteur doivent être synchrones pour que le décryptage soit réussi. Si des chiffres sont ajoutés ou retirés du message pendant la transmission, la synchronisation est perdue. Pour rétablir la synchronisation, on peut essayer systématiquement différents décalages afin d'obtenir le décryptage correct. Une autre approche consiste à marquer le texte chiffré avec des marqueurs en des points réguliers de la sortie.

Toutefois, si un chiffre est corrompu lors de la transmission, plutôt qu'ajouté ou perdu, un seul chiffre du texte en clair est affecté et l'erreur ne se propage pas aux autres parties du message. Cette propriété est utile lorsque le taux d'erreur de transmission est élevé ; cependant, elle rend moins probable que l'erreur soit détectée sans autres mécanismes. De plus, en raison de cette propriété, les chiffrages à flux synchrone sont très sensibles aux attaques actives - si un attaquant peut changer un chiffre dans le texte chiffré, il peut être en mesure d'apporter des modifications prévisibles au bit correspondant du texte en clair ; par exemple, inverser un bit dans le texte chiffré entraîne l'inversion (Toggled) du même bit dans le texte en clair.

Chiffres de flux auto-synchronisés

L'autosynchronisation des flux de chiffres est une autre technique qui utilise une partie des N chiffres précédents pour calculer le flux de clés. De tels systèmes sont également connus sous le nom de chiffrement asynchrone en flux ou de chiffrement automatique (CTAK). L'idée de l'auto-synchronisation a été brevetée en 1946 et présente l'avantage que le récepteur se synchronise automatiquement avec le générateur de flux de clés après avoir reçu N chiffres de chiffrement, ce qui facilite la récupération si des chiffres sont supprimés ou ajoutés au flux de messages. Les erreurs d'un seul chiffre sont limitées dans leur effet, n'affectant que jusqu'à N chiffres en clair. Il est un peu plus difficile d'effectuer des attaques actives sur des flux de chiffrement auto-synchronisés que sur des équivalents synchrones.

Un exemple de chiffrement à flux auto-synchronisé est un chiffrement par blocs en mode de retour d'information (CFB).

Les chiffrages de flux binaires sont souvent construits à l'aide de registres à décalage à rétroaction linéaire (LFSR) car ils peuvent être facilement mis en œuvre dans le matériel et peuvent être rapidement analysés mathématiquement. Toutefois, l'utilisation des seuls LFSR est insuffisante pour assurer une bonne sécurité. Divers dispositifs ont été conçus pour accroître la sécurité des LFSR.

Fonctions de combinaison non linéaires

Les LFSR étant intrinsèquement linéaires, une technique permettant de supprimer la linéarité consiste à alimenter les sorties d'un groupe de LFSR parallèles dans une fonction booléenne non linéaire pour former un générateur de combinaisons. Les diverses propriétés d'une telle fonction de combinaison sont importantes pour assurer la sécurité du schéma résultant, par exemple, afin d'éviter les attaques de corrélation.

Générateurs commandés par horloge

Normalement, les LFSR sont régulièrement mis à jour. Une technique permettant d'introduire la non-linéarité consiste à faire en sorte que la LFSR soit cadencée de manière irrégulière, contrôlée par la sortie d'une seconde LFSR. Ces générateurs comprennent le générateur d'arrêt et de marche, le générateur de pas alternatif et le générateur de rétrécissement.

Le générateur d'arrêt et de départ (Beth et Piper, 1984) est constitué de deux LFSR. Un LFSR est synchronisé si la sortie d'une seconde est un "1", sinon il répète sa sortie précédente. Cette sortie est ensuite (dans certaines versions) combinée avec la sortie d'un troisième LFSR cadencé à un rythme régulier.

Le générateur de rétrécissement utilise une technique différente. Deux LFSR sont utilisés, tous deux cadencés régulièrement de la manière suivante :

1. Si la sortie du premier LFSR est "1", la sortie du second LFSR devient la sortie du générateur.
2. Si la sortie du premier LFSR est "0", la sortie du second est rejetée, et aucun bit n'est émis par le générateur.

Cette technique souffre d'attaques de synchronisation sur le deuxième générateur, puisque la vitesse de la sortie est variable de manière à dépendre de l'état du deuxième générateur. Cette technique peut être améliorée en mettant la sortie en mémoire tampon.

Générateur de filtres

Une autre approche pour améliorer la sécurité d'une LFSR consiste à passer l'état complet d'une seule LFSR dans une fonction de filtrage non linéaire.

Au lieu d'un dispositif d'entraînement linéaire, on peut utiliser une fonction de mise à jour non linéaire. Par exemple, Klimov et Shamir ont proposé des fonctions triangulaires (Fonctions T) avec un seul cycle sur des mots à n bits.

Pour être sûr, la période du keystream (le nombre de chiffres émis avant que le flux ne se répète) doit être suffisamment longue. Si la séquence se répète, alors les cryptogrammes qui se chevauchent peuvent être alignés les uns par rapport aux autres "en profondeur", et il existe des techniques qui permettent d'extraire les cryptogrammes en texte clair générés par ces méthodes.

Le chiffrement en continu est souvent utilisé dans des applications où le texte en clair se présente en quantités de longueur inconnaissable, comme dans les connexions sans fil sécurisées. Si un chiffrement par blocs devait être utilisé dans ce type d'application, le concepteur devrait choisir entre l'efficacité de la transmission ou la complexité de la mise en œuvre, car les chiffrement par blocs ne peuvent pas fonctionner directement sur des blocs plus courts que leur taille. Par exemple, si un chiffrement par blocs de 128 bits reçoit des rafales distinctes de 32 bits de texte en clair, les trois quarts des données transmises ont besoin d'un remplissage. Les chiffres par blocs doivent être utilisés en mode de vol de texte ou de terminaison de bloc résiduel pour éviter le remplissage, tandis que les chiffres par flux éliminent ce problème en opérant sur la plus petite unité transmise (généralement des octets).

Un autre avantage des flux de chiffrement dans la cryptographie militaire est que le flux de chiffrement peut être généré par un dispositif de chiffrement soumis à des mesures de sécurité strictes, puis transmis à d'autres dispositifs, par exemple un poste de radio, qui effectueront l'opération xor dans le cadre de leur fonction. L'autre dispositif peut être conçu pour être utilisé dans des environnements moins sûrs.

RC4 est le chiffrement de flux le plus utilisé dans les logiciels ; il en existe d'autres : A5/1, A5/2, Chameleon, FISH, Helix, ISAAC, MUGI, Panama, Phelix, Pike, SEAL, SOBER, SOBER-128 et WAKE.

• eSTREAM