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 se passait? AFAIK Même avec ou une opération Vous ne pouvez pas savoir lequel des deux bits était 1. S'il vous plaît, pourriez-vous que quelqu'un sache comment cela se distinguait? Merci
4 Réponses :
Si vous faites
z = x xor y
alors
x = z xor y
donc oui sa réversible
Je pense que vous avez probablement mal cispé légèrement.
Ils signifiaient probablement que l'utilisation d'un pavé ponctuel est incassable car sauf si vous avez Une copie du pavé unique de l'heure Il n'y a absolument aucune information dans le CIPHertext que vous pouvez utiliser pour récupérer le texte en clair. Vous ne pouvez pas utiliser une analyse statistique ou même une recherche de force brute car toutes les entrées pourraient donner la sortie avec une probabilité égale et il n'y a aucun moyen de savoir quelle entrée est la bonne.
Les coussinets ponctuels sont généralement implémentés à l'aide de XOR, mais l'irréversibilité est parce qu'il s'agit d'un tampon unique, non pas à cause de l'opération XOR.
Pour ajouter à votre réponse: Peuparakable, au cas où votre clé ponctuelle est aussi longue que vos données (cela signifie une clé de 1 Go pour 1 Go de texte en clair) et il n'est jamais réutilisé (d'où «un temps»).
@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'heure, il pourrait également être possible de casser le cryptage. Une véritable source aléatoire (par exemple une décroissance radioactive) serait incassable mais il n'ya aucun moyen de prédire le prochain bit des bits précédents.
"Il est dérivé du chiffre de Vernam, nommé d'après Gilbert Vernam, l'un de ses inventeurs."
Vous voulez probablement dire " xor cryptage est incassable sans la clé"
Si la clé est aléatoire et est aussi longue que le message (donc il ne répète jamais), le Xor Cipher est plus sécurisé. Avec un Keystream est généré par un générateur de nombres pseudo-aléatoires, le Le résultat est un chiffre de flux.
avec une clé c'est vraiment aléatoire, le résultat est un patin unique, incassable même en théorie.
Ils signifiaient probablement Xor est réversible, contrairement à et ou ou. Pour le cryptage, cela est intéressant principalement en ce qui concerne les chiffres de VERNAM - ceux où votre chiffrement produit un flux de clé, que vous XOR avec le flux de données. Sur l'extrémité réceptrice, vous pouvez Xor le flux crypté avec le même flux de clé et récupérer la plumet.
C'est aussi intéressant d'un point de vue de la cryptanalyse. Par exemple, si deux flux ont été chiffrés avec le même flux de clé, les xorces les uns avec les autres vous donnent le XOR des deux flux de plainte, avec tous les effets du flux de clé supprimé. À ce stade, vous pouvez utiliser une technique "fenêtre coulissante": Xor quelque chose que vous pensez être dans un seul message à divers points avec ce flux, et si c'est là, le résultat sera le texte intelligible de l'autre message. < / p>