Le texte chiffré est censé être indistinguable d’un flux d’octets aléatoires,
Si il est vrai que la définition d'une suite aléatoire est de ne pas pouvoir être compressée (complexité de Kolmogorov), il est en revanche faux de dire qu'un chiffrement doit nécessairement produire une suite aléatoire.
Que le texte chiffré soit aléatoire n'est pas une propriété nécessaire d'un chiffrement. L'exemple le plus simple est le one-time-pad car tu peux très simplement choisir la clé pour que le texte chiffré ressemble à un autre texte ayant lui aussi du sens : clé = texte_cible xor texte_clair.
En pratique cependant il y a en effet des chances pour que la compression soit inutile car il n'y a pas a ma connaissance dans les chiffrements les plus populaire des moyens pour contrôler la forme du texte chiffré.
[^] # Re: Quel est le problème avec une combinaison de l'existant ?
Posté par needs . En réponse au journal Existe-t-il un bon algorithme qui permet de compresser et de chiffrer en meme temps. Évalué à 2. Dernière modification le 13 mai 2015 à 21:51.
Si il est vrai que la définition d'une suite aléatoire est de ne pas pouvoir être compressée (complexité de Kolmogorov), il est en revanche faux de dire qu'un chiffrement doit nécessairement produire une suite aléatoire.
Que le texte chiffré soit aléatoire n'est pas une propriété nécessaire d'un chiffrement. L'exemple le plus simple est le one-time-pad car tu peux très simplement choisir la clé pour que le texte chiffré ressemble à un autre texte ayant lui aussi du sens :
clé = texte_cible xor texte_clair.En pratique cependant il y a en effet des chances pour que la compression soit inutile car il n'y a pas a ma connaissance dans les chiffrements les plus populaire des moyens pour contrôler la forme du texte chiffré.