Brainfuck

Brain Fuck n'est pas d'un chiffrement mais un langage de programmation obfusqué. L'encodage consiste donc à écrire du code machine qui renvoie du texte en sortie.

Les opérations machines sont :

> : incrémente le pointeur (augmentation de 1),

< : décrémente le pointeur (diminution de 1),

+ : incrémente l\'octet de la case mémoire sur laquelle est positionné le pointeur,

- : décrémente l\'octet de la case mémoire sur laquelle est positionné le pointeur,

. : envoie en sortie la valeur de l\'octet pointé (qui est traitée comme une valeur ASCII),

, : insère un octet en entrée (saisie utilisateur) dans la case mémoire où est positionné le pointeur (valeur ASCII),

[ : si l\'octet pointé est à 0 alors saut à l\'instruction après le ] correspondant,

] : si l\'octet pointé est différent de 0 alors saut à l\'instruction après le [ correspondant

Afin de raccourcir le code, il existe une syntaxe alternative (Brainfuck-raccourci) (BF-shortcut) qui utilise i pour incrément, d pour décrement, r pour right (droite), l pour left (gauche) chacun associé à un nombre pour indiquer le nombre de répétition de l'opération.

Exemple : i4 (+ 4 fois) => ++++ , d3 (- 3 fois) => ---, r5 => >>>>>, l4 => <<<<

Là encore il ne s'agit pas d'un déchiffrement mais d'une interprétation du code (un traducteur de Brainfuck en texte). Avec un interpreteur brainfuck, chaque octet renvoyé en sortie apparait dans la console comme un caractère du message clair.

Remplacer les iX, dX, rX et lX par respectivement des +, -, >, < X fois pour retrouver le code BF original.

Le message est composé des 8 caractères ><+-.,[].

Le caractère [ doit apparaitre autant de fois que le caractère ]

Les caractères + et - sont les plus fréquents et apparaissent généralement en groupe de +++ ou de ---. Il est peu logique (mais possible) d'avoir + et - consécutivement.

Les caractères . et , sont les moins fréquents.

Plusieurs variantes du Brainfuck ont donné des langages comme Spoon ou Ook.

Imaginé par Urban Müller en 1993