J'ai entendu quelque part que l'utilisation de XOR n'est pas réversible (ils ont parlé de cryptage), mais je ne comprends pas comment cela signifiait? AFAIK même avec l'opération OU vous ne pouvez pas savoir lequel des deux bits était 1. S'il vous plaît, est-ce que quelqu'un qui sait comment cela signifiait peut-il m'expliquer? MerciXOR opération de réversibilité question
Je pense que vous avez probablement les a mal cités.
Ils signifient probablement que l'utilisation d'un one-time pad est incassable car, sauf si vous avez une copie du tampon unique, il n'y a absolument aucune information dans le texte chiffré que vous pouvez utiliser pour récupérer le texte en clair. Vous ne pouvez pas utiliser l'analyse statistique ou même une recherche en force brute car toutes les entrées peuvent donner la sortie avec une probabilité égale et il n'y a aucun moyen de savoir quelle entrée est la bonne.
Les tampons à usage unique sont généralement mis en œuvre en utilisant XOR, mais l'irréversibilité est parce qu'il s'agit d'un tampon à usage unique, pas à cause de l'opération XOR.
si vous
z = x XOR y
puis
x = z XOR y
donc oui son réversible
Vous voulez dire probablement « XOR encryption est incassable sans la clé »
Si la clé est aléatoire et est aussi longue que le message (il répète jamais), le chiffre XOR est plus sûr. Avec un flux de clé généré par un générateur de nombres pseudo-aléatoires , le résultat est un chiffrement de flux. Avec une clé qui est vraiment aléatoire, le résultat est un pad unique , qui est incassable même en théorie.
Ils ont probablement destinés XOR est réversible, à la différence AND ou OR. Pour le cryptage, ceci est intéressant surtout en ce qui concerne les chiffrements Vernam - ceux où votre chiffrement produit un flux de clé, que vous XOR avec le flux de données. Du côté de la réception, vous pouvez XOR le flux crypté avec le même flux de clé, et récupérer le texte en clair. Il est également intéressant du point de vue de la cryptanalyse. Par exemple, si deux flux ont été chiffrés avec le même flux de clés, XOR les uns avec les autres vous donne le XOR des deux flux de texte en clair, avec tous les effets du flux de clé supprimés. À ce stade, vous pouvez utiliser une technique de «fenêtre glissante»: XOR quelque chose que vous pensez être susceptible d'être dans un message à divers points avec ce flux, et si elle est là, le résultat sera le texte intelligible de l'autre message.
Pour ajouter à votre réponse: Indéterminable, dans le cas où votre clé unique est aussi longue que vos données (soit 1 Go de clé pour 1 Go de texte en clair) et qu'elle n'est JAMAIS réutilisée (donc "unique"). – Piskvor
@Piskvor: et (extrêmement important) est vraiment * entièrement * imprévisible. –
@Piskvor: Correct. Une autre source de faiblesse est le générateur de nombres aléatoires. Si vous utilisez un générateur de nombres pseudo-aléatoires faible, ou une graine à partir de l'instant, il peut également être possible de rompre le cryptage. Une source aléatoire vraie (par exemple une décroissance radioactive) serait cependant indestructible - il n'y a aucun moyen de prédire le bit suivant à partir des bits précédents. –