Aller au contenu principal
CipherChronicle

Méthodes de chiffrement Polygraphique

Chiffre VIC

Chiffre manuel soviétique combinant échiquier hachuré, double transposition et clé numérique dérivée d'une date et d'un nombre. Considéré comme l'un des plus complexes jamais conçus pour un agent de terrain — cassé seulement après la défection de Häyhänen en 1957.

Famille :
Polygraphique
Difficulté :
Avancé
Époque :
1950s, KGB / agents soviétiques en Amérique du Nord
Inventeur :
Cryptographes du KGB (transmis à Reino Häyhänen)

Aussi appelé : VIC cipher · chiffre Häyhänen · chiffre du KGB · Soviet hand cipher

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.

Principe

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 CIPHE81 6 90 85 4816908554 (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.

Sécurité réelle

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

Le VIC est le chiffre de l’Agent X par excellence — celui qu’on imagine dans une mallette, avec un livre de poche déguisé en clé et une carte d’identité d’emprunt. Les grilles associées peuvent simuler la reconstruction de la clé depuis une date et un identifiant fournis dans l’énoncé, puis demander au joueur d’appliquer les trois couches inverses sur un court ciphertext.

Grille

4
7
1
9
2
8
3
5
0
6
1
4
2
7
1
9
8
3
6
5
Q
R
S
T
U
CléDate du message + identifiant agent
  1. 1

    Suite de chiffres

    Vingt chiffres lus par paires (échiquier 10×10 puis transposition). Distribution remarquablement plate.

  2. 2

    Reconnaissance du motif

    Aucune périodicité claire. Les digrammes les plus fréquents ne pointent vers aucun chiffrement classique.

  3. 3

    Hypothèse : VIC, échiquier hachuré + double transposition

    La clé numérique se reconstruit depuis la date du message + un identifiant agent.

  4. 4

    Inversion des trois couches

    Annuler la double transposition (avec la clé numérique), puis lire l'échiquier hachuré.

  5. 5

    Message révélé

    Le plaintext émerge — au prix de calculs longs mais réalisables à la main.