Chiffre ROT (Rotation)

Le chiffre ROT (ou Rot-N), abréviation de Rotation, est un type de chiffrement par substitution par décalage/rotation qui consiste à remplacer chaque lettre d'un message par une autre située un peu plus loin (exactement N lettres plus loin) dans l'alphabet.

ROT une méthode de cryptographie basique, souvent utilisée à des fins d'apprentissage. ROT est la base du fameux code César et de ses multiples variantes modifiant le décalage.

La variante la plus connue est le ROT13 qui a pour avantage d'être réversible pour notre alphabet de 26 lettres (les opérations de chiffrement ou de déchiffrement sont identiques car 13 est la moitié de 26).

Pour encoder un message avec le chiffre ROT, l'utilisateur choisit un nombre, généralement entre 1 et 25 (car il y a 26 positions dans l'alphabet), qui représente le décalage.

Ensuite, chaque lettre du message est déplacée de ce nombre de positions vers la droite dans l'alphabet. Si le décalage dépasse la lettre Z, il reprend au début de l'alphabet (circulaire).

Les espaces, les chiffres et les caractères non alphabétiques restent généralement inchangés (les accents sont supprimés).

Mathématiquement, la transformation d'un message par ROT suit la formule C = (P + N) mod 26 où P est la position de la lettre en clair dans l'alphabet, N le décalage choisi, et C la nouvelle position de la lettre chiffrée dans l'alphabet.

Le déchiffrement Rot est très similaire (voire parfois identique) au chiffrement, avec un décalage de l'alphabet dans l'autre direction.

Le chiffre ROT classique est extrêmement vulnérable aux attaques de force brute, car il n'y a que 25 combinaisons possibles à tester.

A partir d'un message et d'un alphabet (ou d'un alphabet supposé), il est possible de tester toutes les rotations par bruteforce (autant de tests qu'il y a de caractères dans l'alphabet) afin de retrouver le message clair.

Une variante de Rot consiste à modifier de l'alphabet utilisé, qui peut être différent des 26 caractères (A à Z).

Les plus connus sont ROT13 et ROT47 mais n'importe quel décalage et n'importe quel alphabet peuvent être envisagés :

Le chiffre ROT est principalement utilisé à des fins éducatives pour illustrer les concepts de base de la cryptographie.

Il souvent également employé dans des jeux, des énigmes, surtout pour des indices.

Les forums et réseaux sociaux l'utilisent pour cacher des spoilers.

Historiquement, le code César a été employé dans l'antiquité à des fins de communication militaires.

Un code source classique pour le chiffrement par rotation serait : // Pseudo-code
function encryptROT(text, shift)
encryptedText = ""
alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
foreach character in text {
position = position(character, alphabet)
shiftedPosition = (position + shift) mod 26
encryptedCharacter = alphabet[ shiftedPosition ]
encryptedText += encryptedCharacter
}
return encryptedText
}