Étape 1: Ce que le diable est XOR
Tout d’abord pour un peu d’histoire. XOR (exclusive OR), c’est ce qu’on appelle une opération au niveau du bit. Il se décompose en une table de vérité comme suit :
A(in) B(in) C(out)
0 0 0
1 0 1
0 1 1
1 1 0
Cela peut sembler un peu moins impressionnant, mais il a grandes applications notamment dans le domaine du cryptage. Si vous mettez deux octets ensemble via XOR bit par bit du résultat et une des entrées originales retournera la deuxième entrée.
Exemple :
Si A = 010101
et B = 101010 puis une opération XOR entraînerait
C = 111111.
Si C = 111111
et B = 101010 puis une opération XOR entraînerait
010101 qui est A
le même est vrai du XOR de C et A = B.
Donc là vous avez une vue d’ensemble de l’opération de XOR au niveau du bit et de l’application qui m’intéresse.
.