Chiffrement en continu : RC4

• Séquences pseudo-aléatoires générées par machines déterministes (ordinateurs…) forcément périodiques

• Contrainte supplémentaire en cryptographie : période la plus longue possible (pour se rapprocher du chiffre de Vernam)

• Générateurs usuels (type linéaires à congruence : Xn+1=aXn+b mod n) inutilisables en cryptographie car de période maximale n (état entièrement décrit par leur valeur)

• Générateurs cryptographiques comme RC4 : => Nombre d’états possibles beaucoup plus important que nombre de valeurs => Fonction de passage à l’état suivant complexe => Etat initial dépendant de la clé