Accueil > Manip’s > Cryptologie > Leçon de cryptologie pour les toubibs Nuls
Leçon de cryptologie pour les toubibs Nuls
lundi 5 novembre 2007, par
Le ROT13
est fondé sur le principe que l’alphabet à 26 lettres,
et c’est le même algorithme qui code et qui décode
- Le codage décale la lettre de 13 positions à droite (le A+13 devient un N)
- Le décodage décale de nouveau la lettre codée de 13 positions vers la droite de la droite, soit 13+13 = 26 ce qui nous redonne la lettre de départ (N+13 retourne au A)
L’algorithme est donc réversible, et on pourrait presque dire "SYMÉTRIQUE" puisque c’est exactement la même manip qui code à l’envoi et qui décode à la réception
Il s’agit bien d’un codage et non d’un cryptage puisqu’ici chaque lettre est simplement remplacée "en clair" par une autre
Il suffit d’avoir le code ou Règle, pour avoir la solution
La seconde étape dans l’histoire du chiffrement est l’introduction d’une
CLÉ SECRÈTE de brouillage
On parle maintenant de Cryptologie car le message est "brouillé"
Un exemple est plus simple qu’un discours :
Soit un numéro de téléphone
01-02-03-05
Soit une CLÉ de brouillage
123
J’utilise comme opérateur de chiffrement l’addition pour rester simple
Je formate la clé comme le numéro pour pouvoir les apparier
12312312 donne donc
12-31-23-12
NUMÉRO + CLÉ me donne alors
01-02-03-05
12-31-23-12
++++++++++
13-33-26-17
Soit le résultat de l’addition
NUMÉRO_CRYPTE =
13-33-26-17
C’est déjà beaucoup plus dur à déchiffrer, puisque
- Le 3 correspond tantôt au chiffre 1, tantôt à 0 et tantôt à 2
- D’autre part on voit que le zéro est tantôt chiffré en 1, tantôt en 3 tantôt en 2
Le déchiffrement par la règle du code à code est tout à fait impossible
Par contre si j’ai la clé = 123
- Je peux aisément déchiffrer en utilisant l’opération inverse = la soustraction
13-33-26-17
12-31-23-12
---------------
= 01-02-03-04
Il s’agit cette fois d’un chiffrement réversible à simple clef (puisque la clef qui chiffre est la même que celle qui déchiffre)
Un bel exemple dans l’histoire des algorithmes simples est d’utiliser l’opérateur d’addition binaire
XOR
Sachant que l’opérateur est à l’instar du ROT13 totalement réversible
- Chiffrement : c = a XOR b
- Déchiffrement : b = c XOR a
EXEMPLE :
+++DÉBUT+++
+++FIN+++ Le message doit être sur une seule ligne +++
mot de passe =
jjf
(en minuscules)
Cet algorithme est considéré par tous les hackers comme "Very Weak" (super nul), mais je défie le lambda-basic de le déchiffrer sans le Mot de passe