Code Bubble Babble

Bubble Babble est un format d'encodage inventé pour représenter des données numériques (hash, clés, données binaires) sous forme de pseudo-mots faciles à lire, prononcer et mémoriser. Chaque chaîne encodée ressemble à une suite de syllabes qui ne correspondent pas à des mots réels mais sont facile à lire, à dicter et à vérifier.

Encoder avec Bubble Babble consiste à transformer une donnée binaire en une séquence de syllabes formant des pseudo-mots phonétiques.

Découper en blocs de 2 octets. Si la longueur est impaire, ajouter un octet null (0x00).

Transformer chaque bloc en 5 lettres via un mécanisme de décalage de bits et de modulo.

— Voyelle v1 : Les 2 bits les plus à gauche du premier octet + checksum, le tout modulo 6.

— Consonne c1 : Les 4 bits suivants du premier octet.

— Voyelle v2 : Les 2 derniers bits (les plus à droite) du premier octet + la partie entière du checksum divisé par 6, le tout modulo 6.

— Consonne c2 : Les 4 bits les plus à gauche du second octet.

— Consonne c3 : Les 4 bits les plus à droite du second octet.

Le checksum est initialisé à 1 et trois lettres sont ajoutées à la fin pour en stocker la valeur.

Ajouter x au début et à la fin pour marquer la chaîne.

Assembler les lettres avec un séparateur tiret - tous les 5 caractères.

Décoder avec Bubble Babble revient à inverser le processus : prendre une chaîne au format Bubble Babble et la reconvertir en données binaires.

La première étape est de supprimer le x initial et le x final, puis de découper la chaine en groupe de 5 lettres.

A partir des voyelles v1 et v2 et des 3 consonnes c1, c2 et c3, pour reconstruire le premier octet, récupérer les valeurs numériques associées aux lettres.

Les 2 permiers bits (à gauche) sont ((v1 - checksum) % 6 + 6) % 6

Les 4 bits du centre sont codés avec c1.

Les 2 derniers bits (à droite) sont ((v2 - floor(checksum / 6)) % 6 + 6) % 6

Pour reconstruire le second octet, les 4 bits les plus à gauche viennent de c2 et les 4 bits à droits viennent de c3.

Reconnaître Bubble Babble se fait en observant certaines caractéristiques :

— Les chaînes commencent et se terminent par la lettre x.

— La structure par défaut repose sur des groupes de 5 caractères séparés par un tiret.

— Les groupes de caractères sont formées de consonnes et de voyelles alternées : consonne, voyelle, consonne, voyelle, consonne (ce qui les rend simples à prononcer)

Bubble Babble ne possède pas réellement de variantes officielles.

Il est néanmoins possible de s'affranchir des tirets et d'utiliser indifféremment majuscules ou minuscules.

Un encodage phonétique similaire peut être la PGP Word List.

BubbleBabble a été défini en 2000 par Antti Huima, dans le cadre du projet SSH ici

L'objectif était de permettre à l’utilisateur de vérifier visuellement les empreintes de clés publiques en évitant les erreurs de saisie ou de lecture des chaînes hexadécimales.