Vous êtes sur la page 1sur 59

LES DFIS

DE

FR.MISC.CRYPTOLOGIE
LINTENTION DU CURIEUX DE TOUTE ORIGINE ET DE TOUTE CONDITION

DAPRS UNE IDE ORIGINALE DE M.

ARNOLD MCDONALD
CRYPTOLOGUE DILETTANTE ET HACKER AVERTI

TOME PREMIER
2006

DFIS NUMROS 1 4

TOULOUSE

MM. VI.

Copyright 2006 Arnold McDonald (AMcD) http://arnold.mcdonald.free.fr Tous droits rservs

INTRODUCTION
O LON PRSENTE LAFFAIRE !
Ce document recense lensemble des dfis soumis la sagacit proverbiale et lgendaire des lecteurs du groupe de discussion fr.misc.cryptologie. Il sagit de petites nigmes ludiques, plus ou moins difficiles, reposant sur des procds cryptographiques principalement historiques . Bien videmment, vous trouverez ici, non seulement les noncs des dfis, mais galement leurs solutions ! Cellesci sont accompagnes de quelques commentaires explicatifs, techniques ou historiques, afin que les non-initis puissent apprhender plus aisment les si mystrieuses arcanes de la Science du Secret Soyez les bienvenus dans lunivers cryptographique de lirascible Professeur Mortimer James Wilby et de son plus fidle compagnon, lingnieur Francis Maynard Neville ! Toulouse, automne 2006

Arnold McDonald

FOIRE AUX QUESTIONS


O QUELQUES BRUMES SESTOMPENT
1) O sont publis les dfis ? Sur le groupe de discussion fr.misc.cryptologie. 2) quelle frquence ? Il y a au moins un dfi par mois. Toutefois, si celui-ci est rsolu trop rapidement, un second pourra alors tre ventuellement propos. 3) quelle(s) date(s) ? Depuis le troisime dfi, un gros effort de volont est fourni pour donner lnonc dans les cinq premiers jours du mois. Dans le cas o un second dfi est soumis, cest alors aux environs du 15 4) Comment proposer une solution ? Tout simplement en rpondant sous le fil concern sur le forum. Afin de ne pas perturber les recherches de ceux qui nont pas encore trouv, il est suggr dutiliser lalgorithme de chiffrement rot13 pour publier vos rponses. 5) Comment tre considr comme un casseur ? Proposez une solution comportant un indice montrant que la rponse a t labore et non trouve au hasard ! Le
iii

iv

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

mieux tant encore de fournir une mthode dtaille de la dmarche ayant abouti la solution. 6) Quand et comment parat la solution officielle ? Quinze jours aprs la publication du dfi, toujours sur le forum, bien sr ! Noter que la solution nest donne que sous une forme succincte, une version plus dtaille est fournie un peu plus tard dans ce document :-) ! 7) Quand sont fournis les indices supplmentaires ? Une semaine aprs la parution de lnonc dun dfi et uniquement dans le cas o, bien videmment, personne na encore trouv la solution ! 8) Ce document est-il mis jour rgulirement ? Disons que je fais le maximum pour que la rdaction dtaille finale dun dfi suive dassez prs la parution de sa solution sur le groupe de discussion. Mais bon, cest en parfait dilettante que je moccupe de ces dfis, alors aucun dlai nest garanti 9) Le niveau des dfis suit-il une logique ? Oui aucune ! Il y aura des dfis faciles et dautres qui exigeront une plus grande rflexion. Je tiens toutefois conserver un certain aspect ludique , donc, aucun dfi ne ncessitera de lourds calculs ou de dveloppement algorithmique complexe ; au pire, un petit bout de code pour les cas les plus labors. Mais normalement , un crayon aid de quelques neurones en tat de marche doivent faire laffaire.

FAQ

LES DFIS DE FR.MISC.CRYPTOLOGIE

10) Combien de dfis y aura-t-il ? Je nen ai strictement aucune ide ! Tant que des lecteurs sont intresss et tant que la motivation mhabite, je ne vois aucune raison srieuse pour que cela ne dure pas un certain temps :-). 11) On gagne quoi ? Pour linstant rien du tout. Ce nest quun jeu, gratuit et sans obligation de participer qui plus est ! Ne passez tout de mme pas ct dune gloire facile en tant le premier faire mordre la poussire ces vils dfis ! 12) On peut aider ? Une trs bonne faon de maider est de relever les invitables fautes dorthographe, les ventuelles coquilles et autres artefacts typographiques ainsi que les aberrations quil pourrait marriver dcrire. Apporter des remarques et autres suggestions utiles peut galement savrer prcieux pour amliorer la qualit de ce document. 13) Et si des questions nous brlent les lvres ? Une seule adresse : arnold.mcdonald@free.fr. Usez du franais ou de langlais et restez courtois. Jai galement loutrecuidance de vous suggrer dutiliser des en-ttes de courrier intelligentes , sinon, il y a de fortes chances que vous soyez assimils de vils pollueurs de basse classe1.

Et traits comme tels !

EX-VOTO
O LON SINCLINE BIEN BAS !
Prambule Produire un document de qualit nest pas chose aise. Jencourage donc trs vivement tout volontaire participer lamlioration de sa rdaction en apportant sa contribution dans les domaines de la relecture et de la correction. Toute suggestion, commentaire ou autre remarque utile , seront galement les bienvenus. Merci, enfin, tous ceux qui, dune manire ou dune autre, ont aid la diffusion de ce document. Que la bonne volont des tres de Lumire cits ci-dessous soit loue pendant un minimum de mille annes ! Panthon
Bayart Frdric (BibM@th) Bonroy Frdric Danos Bertrand (Millenod) Loke Mller Didier (Ars Cryptographica)

vii

ANAGRAMME !
DFI N 1, 19 SEPTEMBRE 2006
Le cryptogramme1 a1 b2 c4 d1 e4 f1 i2 k2 l2 m1 n4 o7 s7 t2 u1 w1 Indices Citation de Sir Francis Bacon (1561-1626) ; En anglais ; On y parle de science et de livre . Casseur Serge Paccalin. Expos Ce tout premier dfi est bas sur une technique de transposition de lettres quasi-antdiluvienne : lanagramme. Lorigine du terme lui-mme remonte 1571 et le procd a t dclin en dizaines de variantes au cours des sicles. La mthode utilise ici prsente le message secret sous une forme plutt originale, une liste ordonne des sym1

Publi originellement avec une belle erreur, s6 au lieu de s7 !

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

boles utiliss dans le message en clair , chacun tant suivi de son nombre doccurrence. On trouve de multiples exemples danagrammes de ce type dans lHistoire, un des plus connus tant une correspondance entre Isaac Newton et Gottfried Leibniz en 16761677, dans laquelle figurait ce mystrieux cryptogramme2 : 6accdae13eff7i3l9n4o4qrr4s8t12ux Que lon peut rcrire ainsi: a6 c2 d1 1 e13 f2 i7 l3 n9 o4 q4 r2 s4 t8 u12 x1 Admettons que les u et les v ont t dnombrs ensembles, on obtient le possible clair suivant :
DATA QUATIONE QUOTCUNQUE FLUENTES QUANTITATES INVOLVENTE FLUXIONES INVENIRE ET VICE VERSA3

Enfin, on suppose , vu que Newton naurait jamais pris la peine de donner la solution Il est noter que sans indice significatif sa disposition, il peut savrer assez difficile de rsoudre ce type de cryptogramme. Lorsquils sont courts, les ambiguts sont lgion. Voici un exemple dcole classique : a2 c1 d1 e3 f2 i1 l1 r1 s2 u2
2

Les deux hommes taient alors en plein conflit, chacun revendiquant la primeur de linvention du calcul infinitsimal. 3 Si vous comptez bien, il y a 9 t dans le clair ! Newton a-t-il mal dnombr les lettres, ses biographes lont-t-ils mal recopi ? Mystre

Dfi n 1

LES DFIS DE FR.MISC.CRYPTOLOGIE

peut dsigner une :


FRAUDEUSE FISCALE

mais galement un :
FAISCEAU DE FLEURS

Comme souvent en cryptographie, le contexte du problme est gnralement dun grand secours ! Solution Dans la langue de Shakespeare, les termes science et livre scrivent science et book . Via Internet, une rapide recherche dans les citations de Sir Francis Bacon composes de 42 lettres et contenant la fois les mots science(s) et book(s) tt fait de donner la solution, extraite de Proposition touching Amendment of Laws (1616) :
BOOKS MUST FOLLOW SCIENCES AND NOT SCIENCES BOOKS

Sources utilises Friedrich Bauer Decrypted Secrets Methods and Maxims of Cryptology Springer, 2002 MathPages http://www.mathpages.com WorldofQuotes http://www.worldofquotes.com

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

Notes Aucune. Dernire mise jour Dimanche 12 novembre 2006.

ZIG-ZAG
DFI N 2, 20 OCTOBRE 2006
Le cryptogramme SRESR ELOTT ISISL INLER SMNTC NAUEI AEFSO NPEEN MU Indices Citation dAnatole France (1844-1924) ; En franais ; 7x6. Indices supplmentaires Pas de cl ! Transposition la rail fence ; Colonnes et lignes Casseur Personne. Expos Les transpositions dites gomtriques sont bases sur un principe vraiment simple, la disposition des symboles
5

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

du texte clair suivant un motif gomtrique ou graphique quelconque. Le texte chiffr est ensuite obtenu en relevant les symboles dans un ordre convenu. On peut utiliser une cl classique supplmentaire, mais, en gnral, on se contente de la cl naturelle , constitue du couple form par lordre dcriture du clair et celui de relvement . Cest un procd trs ancien et des dizaines de formes gomtriques et dordres de relvement jalonnent lhistoire de la cryptographie. Un classique du genre est le rail fence1 , dont voici un exemple sur trois niveaux :
1 2 3 A R N O L D M C D O N A L D

Choisissons, par exemple, de relever les lignes dans lordre 3-1-2 et nous obtenons le cryptogramme suivant :
NMNAL DLROD COAD

La croix grecque ou celle de St-Andr sont galement des motifs ayant eu leur heure de gloire. On trouve aussi des formes triangulaires, trapzodales, etc. Le lecteur dsireux dapprofondir le sujet trouvera de multiples exemples dans les ouvrages cits p. 8-9. Mais larrangement privilgi, car autorisant une quasiinfinit de figures graphiques et dordres de relvement, reste le tableau. Disposition des symboles en alignements horizontaux, verticaux, en diagonale, en matrice NxN, sens de relev en spirale, de haut en bas, de droite gauche ou vice versa, les seules limites sont celles du chiffreur !
1

Littralement une palissade .

Dfi n 2

LES DFIS DE FR.MISC.CRYPTOLOGIE

Ajoutons galement que lutilisation dun mot cl pour dterminer lordre de relev des colonnes, lignes, diagonales, etc. est un procd trs rpandu. En se basant sur lordre alphabtique, on pourrait chiffrer ainsi le message SALUT LES AMIS au moyen de la cl AMCD :
A M C D 1 4 2 3 S A L U T L E S A M I S

Ce qui donne le cryptogramme : STALE IUSSA LM Solution Pour ce dfi, la mthode de chiffrement employe est un alignement diagonal altern invers ! La premire tape consiste crire le cryptogramme dans un tableau de 7 lignes et de 6 colonnes. Lordre de remplissage est diagonal et altern, comme, par exemple, celui-ci :
1 2 3

Le terme invers signifie que les cases ne sont pas remplies du haut vers le bas et de la gauche vers la droite, mais du bas vers le haut et de la droite vers la gauche. Cela tant, si on part de la fin du cryptogramme et non du dbut, on peut conserver le sens conventionnel :-).

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

En numrotant les 42 lettres du cryptogramme, on a donc le schma de remplissage suivant pour notre tableau :
1 2 3 4 5 6 7 1 42 41 37 36 28 27 16 2 40 38 35 29 26 17 15 3 39 34 30 25 18 14 7 4 33 31 24 19 13 8 6 5 32 23 20 12 9 5 2 6 22 21 11 10 4 3 1

Ce qui nous donne :


1 2 3 4 5 6 7 U M P N U A I N E O E N N L E S I C L S L F A T E I O E E N R S T R R M S I T S E S

Quil convient donc de lire du haut vers le bas et de la gauche vers la droite pour obtenir la citation : UNE FEMME SANS POITRINE C EST UN LIT SANS OREILLERS Sources utilises Fred Wrixon Langages secrets Codes, chiffres et autres cryptosystmes Knemann, 2000

Dfi n 2

LES DFIS DE FR.MISC.CRYPTOLOGIE

Andr Muller Les critures secrtes Le chiffre. Que sais-je n 116 Presses Universitaires de France, 1971 DicoCitations http://www.dicocitations.com Notes Il faut bien avouer que les indices donns ntaient pas dune grande qualit et quune bonne dose de cogitation tait ncessaire pour trouver la solution ! Nous en tions encore aux balbutiements de la mise en place de ces dfis Dernire mise jour Dimanche 12 novembre 2006.

REBOURS
DFI N 3, 2 NOVEMBRE 2006
Le cryptogramme L'minent professeur Wilby, crypotologue de renom, a reu, de la part d'un de ses fans, ce court cryptogramme : VWMLS JYGUO FBKYJ SKPJN BRYTJ RLGUF WRJLS HL En post-scriptum, figurait le nombre 19675. Peuh ! S'exclama-t-il, ou alors, une fois sur deux, ils rebroussent leur chemin ! Indices Citation de Jean Cocteau (1889-1963) ; Lisez entre les lignes de l'exclamation de Wilby. Difficult Hum, allez 2/20. Mais bon, a, c'est vraiment subjectif ! Casseurs fred-info et bus.error.
11

12

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

Expos La mthode employe ici par le fervent admirateur du professeur est passe la postrit sous le nom de chiffre de Gronsfeld et a t mise au point au XVIIe sicle par le diplomate belge Jos de Bronckhorst, Comte de Gronsfeld. Il sagit dune simple substitution polyalphabtique cl numrique, en fait, un chiffre de Csar amlior par lutilisation de dcalages variables. Les puristes verront quant eux un chiffre de Vignre restreint , puisque seuls dix symboles sont possibles pour la cl. Pour les nophytes, un court exemple. En octroyant la valeur numrique 1 la lettre A de lalphabet, 2 B et ainsi de suite jusqu la valeur 26 pour la lettre Z , nous obtenons la table suivante :
A 1 B 2 C 3 P D 4 Q E 5 R F 6 S G 7 T H 8 U I 9 V J K L Y M Z

10 11 12 13 W X

N O

14 15 16 17 18 19 20 21 22 23 24 25 26

Il suffit ensuite de simplement soustraire ou additionner les symboles de la cl. On procdera ainsi comme suit pour chiffrer le mot BONJOUR laide de la cl 256 :
Clair Valeur Cl B 2 2 O N 5 T 6 T J 2 L O 5 T U 6 1 A R 2 20 T 15 14 10 15 21 18 20 20 12 20

Somme 4 Chiffr D

Dfi n 3

LES DFIS DE FR.MISC.CRYPTOLOGIE

13

Si le rsultat dune addition entre la valeur numrique dune lettre du clair et la valeur numrique du symbole de la cl correspondant est suprieur 26, on soustrait alors 26 du total obtenu. On parle daddition modulo 26, qui nest donc rien dautre que le reste dune division entire par 26 et que lon crit mod. Par exemple, pour la lettre U et la cl 6 : ( 21 + 6 ) mod 26 = 27 mod 26 = 1. Soit, la lettre A . Pour dchiffrer, cest lopration inverse, on soustrait :
Chiffr Valeur Cl Clair D 4 2 B T 5 T 6 L 2 J T 5 O A 1 6 U T 20 2 R 20 20 12 20

Diffrence 2

15 14 10 15 21 18 O N

Bien videmment, ici, cest la soustraction qui est modulo 26. Si le rsultat dune soustraction est infrieur 1, on rajoute 26. Ainsi, Pour la lettre A et la cl 6 : ( 1 6 ) mod 26 = -5 mod 26 = 21. Soit, la lettre U . Solution Nulle difficult majeure pour rsoudre le mystrieux cryptogramme, la seule astuce consistant en linversion de la cl toutes les positions paires, indice dailleurs clairement nonc par lirascible professeur ( une fois sur deux, ils rebroussent leur chemin ! ).

14

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

Chiffr Valeur Cl Clair Chiffr Valeur Cl Clair Chiffr Valeur Cl Clair Chiffr Valeur Cl Clair

V 1 U F 6 1 E B 2 1 A

W M 9 6 7

L 7 5 E Y 7 18 R T 7

S 5 14 N J 5 5 E J 5 5

J 5 5 E S 5 14

Y 7 18 R K 7 4

G 7 6 1 A P 6 10 J G 7 6 1 A

U 9 L J 9 1 A U 21 9 12 L

O 1 N N 1 13 M F 6 1 5 E

22 23 13 12 19 10 25

21 15 12 14

Diffrence 21 14

N G B 2 9 19 S R 9 9 I K 6 5 E Y 6 S J 6 4 D

11 25 10 19 11 16 10 14

Diffrence 5

N D R 5 13 L 7 5

18 25 20 10 18 12 19 13

Diffrence 1

M E M E L 7 5 E S 5 14 N H 8 5 3 C L 12 7 5 E

W R 1 V 9 9 I

23 18 10 12 19

Diffrence 22

Qui nous donne : UN GENERAL NE SE REND JAMAIS MEME A L EVIDENCE

Dfi n 3

LES DFIS DE FR.MISC.CRYPTOLOGIE

15

Sources utilises Friedrich Bauer Decrypted Secrets Methods and Maxims of Cryptology Springer, 2002 Fred Wrixon Langages secrets Codes, chiffres et autres cryptosystmes Knemann, 2000 DicoCitations http://www.dicocitations.com Notes On trouve un bel exemple dutilisation du chiffre de Gronsfeld dans le roman La Jangada de Jules Verne, crit en 1881 (chapitre XIX de la seconde partie). Dernire mise jour Mardi 6 mars 2007.

ZAGAZIG
DFI N 4, 1er DCEMBRE 2006
Le cryptogramme Ha, Neville ! Figurez-vous, mon ami, que j'ai reu un papyrus gyptien pour le moins intriguant. Pour tout vous dire - Laissez tomber vos hiroglyphes Wilby ! Vous voulez du mystre ? J'ai apport de quoi satisfaire votre dsir. Et croyez-moi, enfonc votre Champollion ! - Comment a ? - Vous connaissez l'affaire Ward ? - vrai dire - Voyons, Lady Frances Ward ! Cette jeune femme qui ne peut entrer en possession de son hritage cause de la folie de son oncle, tous les journaux ne parlent que de a ! - Un fou dites-vous ? - Une nouvelle fois, je constate que vous vivez hors du monde de vos contemporains ! Allons, je vous affranchis en quelques mots. Figurez-vous que cette demoiselle doit rsoudre un cryptogramme afin d'esprer rcuprer les biens familiaux mis sous la tutelle de son oncle, rcemment dcd, donc. Un cryptogramme, je vous demande un peu ! - On se croirait dans un mauvais roman policier ! - Les obligations testamentaires sont cependant claires, pas de solution, pas d'hritage ! Son tuteur la tenait en mis17

18

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

rable estime et nul doute qu'il a souhait mettre ainsi son intelligence l'preuve. Et ce diable de notaire qui ne veut rien entendre ! - Mais dites-moi, Neville, en quoi cela peut-il bien nous concerner ? - J'ai pu mettre la main sur une copie de ce cryptogramme ! Vous mesurerez vous-mme la porte de l'exploit quand je vous aurai appris que la presse n'y est pas encore parvenue ce jour. L'oncle tait effectivement fou lier, cela est vident, lisez plutt : W.A,R:D:WA,.RD,W,.A,R.,D:WA;.R.:D. W.A;.R;.DW:AR:.D:WA,.R.D:.W,A;RD. W.A.R.D.,W.AR,.D:WA:.R.;D.W,.A.RD., W:.A.R.DW.A.;R.,D.WA.:R,D,.W:.A:.RD: W,A.R;.DW:A:R,D,.W:AR;.D1 - N'est-ce pas ? Pauvre Lady Frances ! - Mon cher, comment se prnommait cet oncle plus factieux que dnu de sens commun ? - Charles. Pourquoi Wilby, vous pourriez dchiffrer ce cryptogramme ? - Bien videmment ! - C'est que La malheureuse est dsespre, bout, elle songe offrir une prime. J'ai entendu parler de 500 livres de rcompense. - Diable ! Allons donc de ce pas rassurer cette gnreuse hritire.
1 Lors de la parution de ce dfi sur fr.misc.cryptologie, un A (le 11e) avait sournoisement dcid de disparatre, ce qui trompa quelque peu les dchiffreurs

Dfi n 4

LES DFIS DE FR.MISC.CRYPTOLOGIE

19

Casseurs Christophe HENRY et Grapheus. Expos premire vue, il semble que les lettres W, A, R et D ne sont utilises que pour tromper les lecteurs : se rptant sans cesse, il y a une faible probabilit quelles reclent une quelconque information. Intressons-nous alors plutt aux diffrents signes de ponctuation situs aprs chacune de ces quatre lettres. Comme la trs bien stipul un des casseurs, on saperoit vite quils constituent un alphabet limit, dont chaque symbole est form dun ou deux signes issus de lensemble { , ; : . }. Mais un second paramtre vient galement prter main forte au dchiffreur, lindice du mot probable CHARLES apparaissant dans la discussion entre lastucieux Wilby et Neville. En supposant, sans grand risque, quil sagit dune signature et donc du dernier mot du cryptogramme, on peut en tirer la table des six caractres suivants2 :
C H : : A , R ,. L : E S ;.

Remplaons maintenant ces six caractres supposs dans le cryptogramme :

La lettre D finale na videmment pour seule fonction que de terminer le mot WARD et ne code aucun caractre du cryptogramme.

20

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. I

. E E . :. :. : L

, A ;. S ,. R E . :. E

: C .: . ,. R . E ;. S

: H . :. : L E : C

E . , A E . , A

,. R ;. S ; :. .; .

E ;. S E .; ., ;. S

, E . . . E

,. R : C . ,. R E : C

, A E . . .: : H

., :. . E , A , A

: C : H ., ., ,. R ,. R

Des mots semblent alors soudain couler de source, comme MA ou FRANCES et permettent de complter peu peu le message de proche en proche. Cependant, au cours de la reconstitution, le chercheur va tomber sur des mots qui ne signifient visiblement rien, moins que loncle nait commis des erreurs de chiffrement ? Que nenni ! En fait, le rus et taquin tonton na utilis que 22 symboles pour son alphabet, ce qui implique donc que plusieurs lettres sont codes avec le ou les mmes signes Heureusement, il sagit de lettres de frquence linguistique assez loignes et les ambiguts sont vite trouves.

Dfi n 4

LES DFIS DE FR.MISC.CRYPTOLOGIE

21

La table de codage du parent Ward est la suivante :


, A : ; B . : C ., . D .; O E .: P , F ,. R ; : . , J :; W ; K :. Z

G H/Y I/Q ;. S :. T/X :, V

L M/U N

Solution Un brin sarcastique : MA CHERE FRANCES PUISSE CET HERITAGE DIMINUER LE TOURMENT QUE MON DEPART TE CAUSE CHARLES Notes Cet exemple est inspir du cryptogramme du roman The Si-Fan Mysteries de Sax Rohmer, une aventure du fourbe Fu Manchu dans lequel le dtective Nayland Smith se retrouve aux prises avec un trange message comportant des rptitions du terme ZAGAZIG (chapitres XIX et XXI)3. Dernire mise jour Mercredi 7 mars 2007.
3

Les diffrentes ditions successives ont mal retranscrit les signes de ponctuation utiliss par Rohmer, le lecteur dsireux de reconstituer les deux messages du roman devra donc sastreindre un petit travail intellectuel pour recomposer lalphabet utilis par les sbires de Fu Manchu

LES DFIS
DE

FR.MISC.CRYPTOLOGIE
LINTENTION DU CURIEUX DE TOUTE ORIGINE ET DE TOUTE CONDITION

DAPRS UNE IDE ORIGINALE DE M.

ARNOLD MCDONALD
CRYPTOLOGUE DILETTANTE ET HACKER AVERTI

TOME SECOND
2007

DFIS NUMROS 5 15

TOULOUSE

MM. VII.

Copyright 2007 Arnold McDonald (AMcD) http://arnold.mcdonald.free.fr Tous droits rservs

GRILLE DE LOUEST
DFI N 5, 12 JANVIER 2007
Le cryptogramme Ce bon Neville ! Comment va donc mon ami ? - Ha Wilby, ne raillez pas ! Depuis que Lady Ward est entre en possession de son hritage, je n'ai pas eu un instant de libre. Cette douce personne entendant me montrer sa reconnaissance en m'invitant tous les jours, je vous ai un peu nglig ces temps-ci, mais croyez bien que - Haha, j'admets volontiers que la demoiselle est bien faite ! Pour ma part, je prfre de loin les primes substantielles aux assommants ragots de bonnes femmes autour d'une tasse de th tide. - Justement, mon cher ! Seriez-vous intress par une autre rcompense ? Figurez-vous que l'oncle tait rellement un singulier personnage. Si, si ! Croirez-vous que deux autres tranges cryptogrammes ont t retrouvs dans ses papiers ? Lady Frances est toute dispose rtribuer une nouvelle fois vos dons de dchiffreur, vous comprenez, elle tient s'assurer que ces documents ne reclent point quelque patrimoine habilement dissimuls et - J'entends bien, j'entends bien ! Montrez donc. - Le second est encore chez le notaire. Ce brave homme s'est pris de passion pour les mystres rmunrateurs. Toutefois, pour ce qui est du premier, il a abandonn toute esprance. D'aprs lui, il ne s'agirait l que d'une
25

26

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

grotesque mystification. Mais, jugez plutt : TEFN CCRH ERSE RESA - Notez bien qu'au verso figure un court texte, mais tellement mystrieux que je doute qu'un quelconque rapport puisse tre tabli avec notre affaire. Voyez : Du Nord-Ouest au Nord-Est, vers l'Ouest toujours tu tourneras - Neville, vous voyez du surnaturel partout ! Ceci est trop bref et n'est visiblement qu'un brouillon, un exercice. Le tonton devait rpter ses gammes pour la rdaction de son testament. - Quoi, vous avez la solution !? - Bien videmment ! J'ajouterai mme que cette nigme est tout ce qu'il y a de plus carr voyez-vous, aussi lmentaire que deux plus deux font quatre. De plus, le vieil oncle n'tait pas bien courageux ! - Hein ? Que voulez vous dire ? - Qu'il a rebrouss chemin avant la destination finale ! - - Allons, allons, mon ami, ne me dvisagez pas ainsi, hlez un fiacre et allons plutt prsenter nos amitis votre douce protge.

Dfi n 5

LES DFIS DE FR.MISC.CRYPTOLOGIE

27

Casseur Grapheus. Expos Le concept utilis ici est celui des grilles , mthode de transposition qui connut son heure de gloire au XVIIIe sicle. Il semblerait que Geronimo Cardano (1501-1576) fut le premier sy sintresser, bien que sa technique nutilisait pas la transposition. Les grilles dites tournantes furent plus particulirement tudies par Carl Friedrich Hindenburg (1741-1808), Moritz von Prasse (1769-1814) et Johann Ludwig Klber (1762-1837). Celles quatre positions sont appeles grilles de Fleissner, en hommage leur suppos inventeur, le baron autrichien Edouard Fleissner von Wostrowitz (1825-1888). Le principe est simple. Supposons une structure carre de trois lignes de trois colonnes, une grille 3x3 donc, dont seulement deux cellules (que lon appelle masque ) sont dcides utiles , par exemple les numros 1 et 6 de la figure suivante :
1 4 7 2 5 8 3 6 9

Il sagit de la position 1 de notre grille et, donc, le contenu des seules cellules 1 et 6 nous importe. Effectuons ensuite 3 rotations successives de cette grille en position 1,

28

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

de 90 degrs vers la gauche chaque fois. Nous obtenons les positions 2, 3 et 4 suivantes :
1 4 7 2 5 8 3 6 9 1 4 7 2 5 8 3 6 9 1 4 7 2 5 8 3 6 9

Il est ais de constater qu lexception de la cellule 5, lensemble des cellules est couvert par les 4 positions, dans lordre 1-6, 2-7, 4-9 et 3-8. Cette grille et le masque de deux cellules autorise lencodage dun mot de 8 lettres comme, par exemple, MCDONALD (la cellule 5 contenant une lettre dite de remplissage ) :
M D L N X C O D A

Que lon dcode en utilisant le masque de la position 1 pivot ensuite trois fois successivement :
M D L N X C O D A M D L N X C O D A M D L N X C O D A M D L N X C O D A

Il est bien videmment possible dutiliser des grilles rectangulaires, des masques utilisant lensemble des cellules dune grille ou bien des masques partiels, des grilles deux positions, etc.

Dfi n 5

LES DFIS DE FR.MISC.CRYPTOLOGIE

29

Solution Carr , deux plus deux font quatre , Wilby vous le dit voyons, le masque est construit partir dune grille lmentaire 2x2 ! De plus, la phrase mystrieuse inscrite au verso du cryptogramme en dtaille sa structure, Du NordOuest au Nord-Est, vers l'Ouest toujours tu tourneras . Soit donc les quatre sous-masques suivants :
1 3 2 4 1 3 2 4 1 3 2 4 1 3 2 4

Mais noubliez pas que loncle a rebrouss chemin avant la destination finale , ce qui nous donne donc :
1 3 2 4 1 3 2 4 1 3 2 4 1 3 2 4

Assemblons maintenant le masque final :


1 5 2 6 3 7 4 8

9 10 11 12 13 14 15 16

Lil aguerri du lecteur aura not quen effectuant les trois rotations de 90 degrs vers la gauche ( vers l'Ouest toujours tu tourneras ) lensemble des 16 cellules de la grille est couvert, nous avons donc l un masque total. Pour ceux

30

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

dont lil nest pas encore habitu ce type particulier de gymnastique, voici le dtail des rotations :
1 5 2 6 3 7 4 8 1 5 2 6 3 7 4 8

9 10 11 12 13 14 15 16

9 10 11 12 13 14 15 16

1 5

2 6

3 7

4 8

1 5

2 6

3 7

4 8

9 10 11 12 13 14 15 16

9 10 11 12 13 14 15 16

Les cellules de la grille sont donc utiliser dans lordre suivant (que ce soit pour lencodage ou le dcodage) :
1 9 10 13 2 6

14 5

15 11 16 7 8 3 4 12

Et voici enfin la signification du cryptogramme !


TRES CHERE FRANCES

Dfi n 5

LES DFIS DE FR.MISC.CRYPTOLOGIE

31

Sources utilises Friedrich Bauer Decrypted Secrets Methods and Maxims of Cryptology Springer, 2002 Notes Un clbre exemple dutilisation de grille figure dans les premiers chapitres du roman Mathias Sandorf crit en 1885 par lingalable Jules Verne. Dernire mise jour Jeudi 8 mars 2007.

MLANCOLIE
DFI N 6, 9 MARS 2007
Le cryptogramme Ha Neville ! Ce cher notaire vous a-t-il enfin cd le second cryptogramme ? - Le voici ! Et, comme vous laviez suggr, le pauvre homme na pas obtenu un plus grand succs avec ce dernier quavec le premier. Jai moi-mme pass vainement quelques heures dessus, pourtant, jai appliqu les principes danalyse que vous minculquez patiemment et ce, avec la plus grande rigueur. croire que vous seul tes prdestin cette singulire tche, mon bon ami. - Allons, allons, pas de flatterie inutile. Vous manquez tout simplement dexprience. Mais vous avez le bon matre, ne dsesprez donc point. Je vous avouerai cependant que jai reu aujourdhui quelques papyrus dont les propritaires sont impatients de recevoir mes lumires. Aussi, si nous pouvions mener rondement cette affaire - Il sagit encore dun message trs court. Voyez : WFXCFCPTQGTYRKYM - Diable ! Sans contexte ou indice de quelque sorte notre disposition, je ne vous apprendrai pas combien ce genre de plaisanterie peut savrer fastidieuse rsoudre.
33

34

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

- Vous savez, lhomme avait une vie peu trpidante, tout juste lui connaissait-on une passion pour les uvres de Drer. Ne croyez-vous pas quil sagisse l encore dun autre exercice ou brouillon ? - Hum, ma foi Voyez-vous, Neville, votre intuition est sans conteste de toute premire importance dans cette affaire ! Le fait que notre homme tait rigoureux et semblait apprcier le bon quilibre des choses devrait galement vous aider y voir un peu plus clair. Non ? - vrai dire - Allons donc, mon ami ! Reprenez calmement ce petit problme tte repose. Si vraiment vous ne parvenez pas le faire cder sous vos assauts de logique, jaurai le regret de vous en donner la solution ce soir. Mais pour linstant, jai mieux faire : quelques hiroglyphes autrement plus retors faire parler Casseur Grapheus. Expos Le sentiment de lingnieur Neville sur cette affaire est effectivement exact, il sagit bien l dun autre brouillon de loncle Ward ! tant donn la faible longueur du cryptogramme, on peut envisager quil sagit dun autre essai de codage dune courte formule dintroduction, comme dans le dfi prcdent. Si les indices notre disposition sont plutt rares, le nom de Drer (Albrecht, 1471-1528) nous procure toutefois une piste srieuse. En effet, cet incomparable artiste laiss,

Dfi n 6

LES DFIS DE FR.MISC.CRYPTOLOGIE

35

parmi de multiples uvres ternelles, une bien mystrieuse gravure sur cuivre, intitule Melencolia I1 , connue de tout amateur dnigmes mathmatiques pour le carr magique figurant sur la construction larrire-plan :

1514. Actuellement expos au British Museum de Londres.

36

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

Examinons en dtail le fameux carr (appelons-le A) :


16 5 9 4 3 2 13 8 12 1

10 11 6 7

15 14

Sa constante, dite magique, vaut 34. Autrement dit, la somme obtenue sur chaque ligne, colonne ou diagonale est toujours la mme, 34. Cependant, cette valeur ne nous est pas vraiment dun grand secours, toute tentative classique dutilisation de 34 comme cl savrant vite infructueuse Mais il y a un second indice. Wilby le dit, loncle Ward apprciait le bon quilibre des choses . Il semble bien ici que la notion dquilibre tourne autour de la constante du carr. Calculons la diffrence entre la valeur 34 et chacun des termes du carr A, ce qui nous donne (carr B) :
18 31 32 21 29 24 23 26 25 28 27 22 30 19 20 33

Quelques essais avec ces termes montrent rapidement que la solution doit passer par une tape supplmentaire La valeur numrique maximale dune lettre tant 26 (Z), sans doute faut-il en tenir compte ? Supposons un carr rempli de

Dfi n 6

LES DFIS DE FR.MISC.CRYPTOLOGIE

37

valeurs 26, combien doit-on soustraire chacun des termes pour parvenir au carr B ? Rponse avec le carr C suivant :
-8 3 -1 4 5 -2 2 -7 6 -3 1 -6 -5 0 -4 7

Vu autrement, le carr C contient les coefficients appliquer au carr A pour obtenir un carr quilibr par rapport la valeur 34 - 26 = 8 Par exemple, si nous prenons la premire ligne du carr A : 16 - 8 = 8 3+5=8 2+6=8 13 - 5 = 8 Bien. Si le carr A comporte 16 termes, il doit sagir dun peu plus quune simple concidence si le cryptogramme est pour sa part constitu aussi de 16 lettres. Arrangeons alors le message secret sous la forme dun carr 4 x 4 :
W F Q R F C G K X P T Y C T Y M 23 6 17 6 3 7 24 3

16 20 20 25

18 11 25 13

38

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

Soustrayons aux termes de ce carr les valeurs correspondantes du carr C, nous obtenons alors :
31 3 18 1 5 5 18 8

19 20 19 29 6

14 18 31

Lalphabet ne possdant que 26 lettres, il nous faut donc retrancher la valeur 26 de chaque terme dpassant cette valeur2. Ce qui donne le carr final :
5 3 18 1 5 5 18 8

19 20 19 5 3 6

14 18

Ou, en version alphabtique :


E C R N A E E R R S S E H T C F

Nous travaillons modulo 26 quoi

Dfi n 6

LES DFIS DE FR.MISC.CRYPTOLOGIE

39

Il reste maintenant lire ces 16 lettres dans le bon ordre Rassurons le lecteur, il y a bien sr plus rapide que dessayer les 16! = 2.09 x 1013 possibilits : supposer que le carr de Drer est une nouvelle fois mis contribution pour cette dernire tape. De fait, il suffit de lire le dernier tableau dans lordre des indices du tableau A. Et la solution apparat alors
FRANCES TRES CHERE

Sources utilises WolframMathWorld http://mathworld.wolfram.com/MagicSquare.html Notes Lquilibrage par rapport la valeur 8 tait sans doute un peu difficile dduire de la simple lecture du texte Le narrateur des aventures du Professeur Wilby sen excuse bien volontiers et bien bas. Dernire mise jour Lundi 14 mai 2007.

LAFFAIRE BLACK
DFI N 7, 8 AVRIL 2007
Le cryptogramme Neville, je vous le dis, ce Leyton nest vraiment rien de plus quun sombre crtin ! Oser me dfier, ainsi, devant tous les membres du Lodge Club ! - Il faut bien avouer que pour votre retour parmi nous, vous navez point t pargn. Cela dit Ha, Wilby, je me dois de vous faire part dune interrogation ! Vous soutenez devant ce cher Leyton que le tlgramme James Black nest gure plus difficile lire que lheure sur le cadran dune horloge. Diable ! Le tapage suscit par cette affaire aurait donc eu raison de vos proccupations gyptiennes ? - Bah, je ne lis pas la presse, vous le savez bien ! Non, voyez-vous, lorsque notre Amiraut a suspect la trahison de son ingnieur militaire, il ne sest trouv personne dans leurs services capable de dchiffrer le tlgramme impudemment envoy cette puissance, dont lpouvantable ignominie minterdit de prononcer le nom. Ils se sont donc tourns vers quelquun intellectuellement de taille rsoudre ce type de petit problme - Pauvre Leyton, peine parti et dj en retard ! Dites alors, ce Black est-il rellement un tratre ? - Absolument ! Tout comme celui qui a transmis une copie du tlgramme la presse. Si vous voulez mon avis, ces deux infmes individus devraient servir de cible au canon
41

42

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

dont ils trahissent le secret. Allons, la prodigalit de nos ministres a rendu cet exercice plutt divertissant, ne nous plaignons pas. Et puis, le secret auquel cette pnible affaire ma soumis tant lev dans quelques jours, nous allons bien rire au club la semaine prochaine ! - Leyton na-t-il vraiment aucune chance de parvenir une solution quelconque ? Le bougre a des capacits - Hein, cet ne bt et born ? Laissez-moi rire, sait-il seulement compter jusqu cinq ? Non, Neville, croyez-moi, il na mme pas lensemble des donnes en sa possession. Voyez-vous, James Black avait reu lui-mme un tlgramme quelques heures avant que le sien ne soit intercept, et cela, la presse ne la jamais su. Le contenu en est pourtant capital ! Jen ai encore une copie sur moi, lisez plutt : THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG - Heu, capital disiez-vous ? Wilby, mon vieil ami, vous me faites marcher ! En quoi cette stupide phrase - Tatata ! Je ne puis vous en dire plus pour linstant, patientez jusqu mardi. Ne faites pas cette tte, vous verrez, nous savourerons un moment dune rare volupt. Le tlgramme de James Black LAKBB BBBLB KBKBK AAAKB KBBKL ABBBB CBBLK KCKLC LCBCC BACAA

Dfi n 7

LES DFIS DE FR.MISC.CRYPTOLOGIE

43

Casseur Personne. Expos La premire chose que doit remarquer tout lecteur de ce dfi, est que le cryptogramme nutilise que les cinq lettres A, B, C, K et L. Cinq lettres ? Voil qui fait furieusement penser au fameux code ADFGX ! Ce code est pass la postrit non seulement cause de son emploi rel par les allemands lors du conflit mondial de 1914-1918, mais galement grce au gnie de son casseur, le franais Georges-Jean Painvin (1886-1980). labor par le colonel officier de radio allemand Fritz Nebel (1891-1967), il sappelait initialement le chiffre GEDEFU 18 (GEheimschrift DEr FUnker 181), mais demeurera dans les mmoires sous la dnomination de code (ou chiffre) ADFGX2 , en rfrence aux lettres quil utilisait pour chiffrer les transmissions. Il sagit en fait dune simple substitution base sur le non moins clbre carr de Polybe. Mais ici, on utilise des lettres en lieu et place de chiffres. De fait, chaque caractre du message initial est chiffr par un groupe de deux lettres, ou digramme. Prenons comme simple exemple un code de quatre lettres, AMCD , autorisant donc le chiffrement de 16 (4 x 4) lettres de lalphabet et chiffrons la courte phrase le chien mange . Voici la grille de codage :

1 2

Chiffre des radiotlgraphistes 18. Ces cinq lettres ont t choisies cause de leur diffrence quant leur codage en morse, afin de prvenir un maximum derreurs lors des saisies des messages.

44

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

A M C D A M C a e i b f j c g k o d h l p

D m n

Ce qui nous donne le chiffrement :


l e c h i e n m a n g e

CD MA AC MD CA MA DM DA AA DM MC MA

Bien sr, cette technique ne rsiste pas trs longtemps une simple analyse statistique ! On rajoute donc une tape de transposition supplmentaire, utilisant une cl, afin de mlanger les lettres. Choisissons la cl CHAT :
1 2 3 4

C H A T C D M A A C M D C A M A D M D A A A D M M C M A

Dfi n 7

LES DFIS DE FR.MISC.CRYPTOLOGIE

45

Il suffit alors maintenant de relever les colonnes dans lordre alphabtique des lettres de la cl CHAT , soit la colonne 3 (lettre A), puis 1 (lettre C), puis 2 (lettre H) et, enfin, 4 (lettre T) : MMMD DMCA CDAM DCAM ACAD AAMA Ce type de code peut se rvler extrmement pnible casser, de par le simple fait du grand nombre de possibilits chaque tape du processus. Comment est remplie la grille initiale ? Quelle est la longueur de la cl, lordre de relev ? Le professeur Wilby nous fournit ici un indice crucial : sait-il seulement compter jusqu cinq ? . Cinq est bien sr la longueur de la cl utilise, et quant la cl elle-mme, le tratre sest content dutiliser son nom ! En fait, ltape la plus difficile reste le remplissage de la grille de dpart. Pour cela, lingnieur Black se sert dun procd mnmotechnique, la phrase THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG , qui possde la particularit de contenir chacune des lettres de lalphabet latin. Il remplit ensuite la grille de haut en bas et de la gauche vers la droite :
B L A C K B T I O J L

L H C W M A A E K N P Z S Y

C Q B F

K U R X V D

46

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

Si lon utilise la cl BLACK , il faudra alors relever les colonnes transposes suivant lordre alphabtique AB-C-K-L. Dit autrement, la premire colonne releve est la troisime de la grille de transposition, la seconde releve est la premire, la troisime est la quatrime, etc. On peut aussi voir A-B-C-K-L comme la suite 3-1-4-5-2 . Prenons les 5 premiers groupes de 5 lettres du cryptogramme :
1 3 1 4 5 2 L A K B B B B B L B K B K B K A A A K B K B B K L 2 3 4 5

B K L K A B B A B A B B K K A L K B B K B L B K B

La question est maintenant de savoir o lingnieur plac la suite du cryptogramme, a-t-il rajout 5 colonnes ou bien 5 lignes ? Il suffit de deux essais pour ne plus retenir que la premire hypothse, ce qui nous donne :
6 3 1 4 5 2 A B B B B C B B L K K C K L C L C B C C B A C A A 7 8 9 10

C B A K L B A B C C B C B K B L A B L C K A B C C

Dfi n 7

LES DFIS DE FR.MISC.CRYPTOLOGIE

47

Et, donc, la grille dtranspose finale :


1 2 3 4 5 6 7 8 9 10 K L C C K B L C C C

B K B B B B L K B L

L K A B K K B B B K

A C A B A B K L B K

B A A B C B A B A B

Quil suffit maintenant dinterprter selon la grille de dpart de la p. 43 :


BK L BB T BB T LK A BL I LK A AB E KK D BB T BK L AC P AB E AB E KL R BK L BA O AB E CB Q AB E AB E KL R CC S KB U LC M CC S

48

LES DFIS DE FR.MISC.CRYPTOLOGIE

Vol. II

Le secret du canon trahi surgit alors LA PORTEE EST DE QUATRE MILLES Sources utilises Fred Wrixon Langages secrets Codes, chiffres et autres cryptosystmes Knemann, 2000 Notes Le code ADFGX ne permettant de chiffrer que 25 symboles, les allemands rajoutrent alors une sixime lettre, le G, qui autorisait donc, non seulement le chiffrement des 26 lettres de lalphabet, mais aussi celui des chiffres 0 9. On appela ce code ADFGVX . Cette subtile modification sera galement vaincue par Painvin en juin 1918 Dernire mise jour Dimanche 13 mai 2007.

MES LECTEURS

Votre opinion sur ce document est de toute premire importance. Je vous serai infiniment reconnaissant de men faire part ladresse lectronique suivante : arnold.mcdonald@free.fr Version 1.04.001. Parue le quinze mai 2007.