après découverte de l'opération XOR C (et XOR réversibilité)

Question

On suppose:

unsigned char A = 10; 
unsigned char B = 11; 
unsigned char C = 12; 


unsigned char Diff1 = A^B; 
unsigned char Diff2 = B^C; 

//find any of A or B or C using Diff1 and Diff2 

---

La question est: Il y avait 3 valeurs initialement pour lesquelles nous avons trouvé 2 différences. Existe-t-il un moyen de trouver A, B ou C en utilisant 2 différences Diff1 et Diff2?

Je sais que XOR n'est pas réversible sauf si vous connaissez la clé, mais en gardant à l'esprit que __int8 non signé vaut 0 ... 255 au maximum 256 valeurs différentes.

restez bien.

Answer 1

Vous n'avez pas suffisamment d'informations pour trouver l'un de A, B ou C simplement en connaissant les valeurs Diff1 et Diff2.

Il y a 256 ** 3 entrées possibles et seulement 256 ** 2 sorties possibles, donc pour chaque sortie il y a 256 entrées possibles différentes qui auraient pu donner cette sortie - où A, B et C pourraient avoir n'importe quelle valeur. Mais une fois que vous en connaissez un, vous pouvez calculer les deux autres. En pratique, vous utilisez deux fois le cryptage XOR sur un texte en clair (B) avec deux clés inconnues distinctes (A et C). Un chiffrement XOR est invariablement impossible à inverser - il n'y a aucune information utile dans la sortie (en supposant que la clé est choisie uniformément au hasard et jamais réutilisée).

Vous pouvez trouver A XOR C si:

Diff1^Diff2