Chiffre VIC

Le chiffre VIC est le chiffre manuel le plus sophistiqué jamais déployé pour des agents de terrain. Conçu par les cryptographes du KGB dans les années 1950, il a été utilisé par les agents soviétiques en mission en Amérique du Nord, notamment Reino Häyhänen — d’où le surnom “chiffre VIC”, VIC étant l’identifiant attribué à Häyhänen par les services américains.

Le chiffre est resté incassable pendant des années malgré l’interception massive de ciphertexts. Il n’a été cassé que lorsque Häyhänen a fait défection en 1957 et a livré le système complet à la CIA. La complexité du chiffre est telle que, sans révélation interne, sa cryptanalyse purement statistique aurait pris des décennies supplémentaires.

Comment fonctionne Chiffre VIC ?

Trois couches superposées

Le chiffre VIC combine trois opérations cryptographiques distinctes pilotées par une clé numérique reconstructible :

1. Échiquier hachuré (straddling checkerboard) — substitue chaque lettre par 1 ou 2 chiffres.
2. Premiere transposition par colonnes — permute les chiffres selon un mot-clé numérique.
3. Seconde transposition par colonnes (différente) — permute encore les chiffres selon un second mot-clé.

Étape 1 — Échiquier hachuré

Tableau 10×3 (ou 10×4) contenant l’alphabet :

       0   1   2   3   4   5   6   7   8   9
       A   T   O   N   E   S   I   R       
   8   B   C   D   F   G   H   J   K   L   M
   9   P   Q   U   V   W   X   Y   Z   .   /

Les 8 lettres les plus fréquentes (A, T, O, N, E, S, I, R en anglais) reçoivent un code à 1 chiffre (0-9 sauf 8 et 9). Les 18 autres lettres + ponctuation reçoivent un code à 2 chiffres commençant par 8 ou 9.

Plaintext CIPHE → 81 6 90 85 4 → 816908554 (code à longueur variable).

Étape 2 — Première transposition

Le résultat est écrit dans une grille rectangulaire dont la largeur dépend d’une clé numérique dérivée de la date du message. Les colonnes sont permutées selon l’ordre de la clé.

Étape 3 — Seconde transposition

Idem avec une seconde clé, dérivée différemment, donnant un nouveau brouillage.

La clé reconstructible

Le génie du VIC : la clé n’est jamais transmise en clair. Elle se reconstruit à partir de :

• La date du message (5 chiffres)
• Un identifiant agent (1934, le matricule de Häyhänen)
• Une fragment de roman convenu à l’avance (titre + numéro de page)
• Une transformation par addition modulaire sur tous ces éléments

Le résultat : chaque message a une clé unique, qui ne peut être déduite que par quelqu’un connaissant les conventions internes du KGB.

L’affaire Häyhänen (1953-1957)

Reino Häyhänen est un officier du KGB d’origine carélo-finlandaise, infiltré aux États-Unis dès 1952 sous l’identité de Eugene Maki. Sa mission : surveillance industrielle, contact avec d’autres agents, transmission de renseignements via des drops mortes (microfilms cachés dans des objets quotidiens).

Le nickel creusé

En 1953, un livreur de journaux à Brooklyn découvre par accident un nickel creusé contenant un microfilm. Le FBI met 4 ans à comprendre qu’il s’agit d’un message VIC, sans pouvoir le déchiffrer.

La défection (1957)

En 1957, Häyhänen est rappelé à Moscou. Pris de panique (il sait qu’il sera liquidé pour ses échecs opérationnels), il déserte à Paris et se présente à l’ambassade américaine.

Il livre :

• Le manuel complet du chiffre VIC.
• Les conventions de clé (date, matricule, roman).
• Plusieurs microfilms non encore décrypés.
• L’identité de Rudolf Abel (alias William Fisher), son officier traitant — qui sera arrêté quelques mois plus tard et échangé en 1962 contre Gary Powers (l’épisode raconté dans le film Bridge of Spies).

Cassage rétroactif

Une fois le manuel en main, la NSA et la CIA cassent tous les ciphertexts VIC interceptés depuis 1953 — y compris le message du nickel creusé, qui se révèle être une note de routine sans grande importance.

Quelle est la sécurité réelle de Chiffre VIC ?

Le VIC est, en l’absence du manuel, un des chiffres manuels les plus solides jamais conçus :

• L’échiquier hachuré masque la fréquence des lettres.
• La double transposition brouille toute structure positionnelle.
• La clé reconstructible rend l’analyse différentielle (multi-messages) extrêmement difficile.

Les analystes de la NSA estiment qu’en l’absence de défection, le VIC aurait probablement résisté 20 à 30 ans supplémentaires — peut-être jusqu’aux ordinateurs des années 1980.

Dans CipherChronicle

L’atelier ship une version réduite à deux paramètres :

• PIN — 5 chiffres (le « numéro personnel » de l’agent).
• Phrase-clé — au moins 20 lettres ; les premiers 20 caractères pilotent le keystream.

Pipeline interne (cf. src/lib/ciphers/vic.ts) :

1. La phrase-clé est coupée en deux moitiés de 10 lettres ; chaque moitié reçoit un rang alphabétique sur 10 chiffres.
2. Le PIN (5 chiffres) est combiné modulo 10 avec les 5 premiers chiffres du rang #1 → graine de 5 chiffres.
3. Une chain addition (Fibonacci décalé mod 10) étend la graine à 30 chiffres.
4. Chaque chiffre du flux est additionné modulo 10 au rang #2 (cyclique) — pour que la deuxième moitié de la phrase compte vraiment dans la clé.
5. Les deux clés de transposition (10 chiffres chacune) sont les indices 0..9 et 10..19 du flux enrichi.
6. L’échiquier hachuré standard (top row A T O N E S I R) substitue le clair en chiffres.
7. Deux passes de transposition par colonnes appliquent les deux clés successivement.

Le déchiffrement reconstitue le keystream identique et inverse les trois couches dans l’ordre inverse. Versionnage déterministe : pour des paramètres donnés, le chiffré est stable d’un build à l’autre.

Note de fidélité — la procédure historique de Häyhänen ajoute en plus un indicateur de message à 5 chiffres choisi à chaque envoi, une date intégrée dans la dérivation, et une seconde transposition « disrupted » (texte écrit dans un masque triangulaire à l’intérieur du rectangle). Les sources autoritaires divergent sur les détails exacts — l’atelier privilégie une mécanique compréhensible et reproductible avec une UI à deux champs plutôt qu’un manuel KGB de 30 pages.