Pour bien commencer cette partie sur la cryptographie informatique, il faut comprendre que l’ordinateur ne comprend pas notre langage. Il possède le sien, qui est appelé le langage Binaire. Ce langage étrange est à la base de tout ce qui est dans un PC (ou dans un mac). Le binaire est plus compliqué que le français, l’anglais ou même le russe, même si il ne possède pas de grammaire, de conjugaison propre, en effet, il n’est composé que de 0 et de 1. Le texte que vous lisez en ce moment est en fait composé de 0 et de 1. Par exemple 0 => 0, 1 => 1, 2 =>10, 3 => 11 etc.. Pour coder les lettres, les informaticiens ont utilisé une nouvelle norme -qui établit des liens entre caractères signes et symboles et le binaire- qui est l’ASCII (prononcé « aski ») Par exemple, le caractère "a" est associé à "01100001" et "A" à "01000001". Un 0 ou un 1, est nommé un bit (binary digit) noté en minuscule. Les bits sont regroupés en 8, pour former un Octet (Byte en anglais.)
La cryptographie informatique agit au coeur des fichier, puisqu'elle permet la modification des bits eux mêmes, permettant ainsi de modifier l'information, sans grande chance de décodage possible, en cas d'interception.
Le XOR (Exclusive OR, le "Ou exclusif") permet de coder d'une manière très fiable, si on possède la clé. Le Codage à l'aide du Xor est expliquée dans la partie chiffrement symetrique. L'opération de deux bits avec le Xor est simple, le résultat est 0 s'ils sont identiques, et 1 s'ils sont différents, ce qu'on retrouve dans sa Table de Vérité.
| Bit A | Bit B | Résultat |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
1 XOR 0 donne 1, selon la première ligne du tableau.
Le XOR est commutatif, et associatif :
Le NXOR (Non-Exclusive OR, Le "Ou Exclusif Complémenté") Permet lui aussi de coder très fiablement, car il fonctionne pour ainsi dire comme le Xor. L'opération de deux bite avec le NXOR est presque comme le XOR : Le résultat est 0 s'ils sont différents, et 1 s'ils sont identiques.
| Bit A | Bit B | Résultat |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
Le NXOR est commutatif, et associatif :
