Le cryptogramme de D'Agapeyeff tel qu'imprimé en 1939, 392 chiffres groupés par cinq

Recherche · 6/12

Cryptanalyse du cryptogramme d'Agapeyeff

J'ai tenté de percer, par cryptanalyse computationnelle, le cryptogramme-défi qu'Alexander D'Agapeyeff (1902-1955), cartographe et officier de la Royal Air Force, avait publié à la fin de la première édition de son manuel Codes and Ciphers (Oxford University Press, 1939). Personne ne l'a résolu depuis, et ses 392 chiffres ont même disparu des éditions suivantes. C'est une étude de recherche indépendante.

Le cryptogramme

Les 392 chiffres se lisent par paires, comme des coordonnées dans une grille de Polybius 5×5, ce qui donne un message de 196 symboles. Il reste à trouver quel chiffrement a été appliqué par-dessus, dans quelle langue et avec quelle clé.

Un premier solveur à reconstruire

La première difficulté ne venait pas du chiffre, mais du solveur. Sa première version jugeait un résultat prometteur au-delà d'un seuil de score fixé à l'avance et jamais vérifié. Après trois jours de calcul continu, rien ne l'avait franchi. La conclusion tentante aurait été que le texte n'était pas de l'anglais, ou que D'Agapeyeff s'était trompé.

J'ai préféré tester le seuil lui-même. Un extrait authentique de Pride and Prejudice, noté avec le même modèle, ne l'atteignait pas non plus. Le seuil était inaccessible, même pour un vrai texte anglais, parce que le modèle de langage n'avait été entraîné que sur 8 000 caractères.

Le solveur reconstruit

J'ai reconstruit le solveur autour de quatre idées.

Pour le Four-square, j'ai même mesuré le réglage du recuit simulé. 40 relances de 300 000 itérations retrouvent la bonne clé dans 83 % des essais de test, contre 58 % pour 20 relances de 250 000 itérations.

Résultat

Je n'ai détecté aucun signal statistiquement distinguable du bruit sur les méthodes A à D, avec une couverture garantie à 100 % sur deux passages indépendants. Le chiffrement Four-square a été couvert à 20,9 % de son espace de recherche, sans signal non plus. C'est un résultat négatif, mais je l'ai documenté en détail, avec le code et les données associés, pour que la recherche puisse reprendre exactement là où elle s'est arrêtée.

Citer ce travail

Le travail est publié en accès ouvert sur Zenodo.

87 ans Non résolu depuis 1939
3 753 383 Tentatives journalisées

Documents

Voir les projets