Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

LES DÉFIS DE FR.MISC.CRYPTOLOGIE À L’INTENTION DU CURIEUX DE TOUTE ORIGINE ET D

LES DÉFIS DE FR.MISC.CRYPTOLOGIE À L’INTENTION DU CURIEUX DE TOUTE ORIGINE ET DE TOUTE CONDITION D’APRÈS UNE IDÉE ORIGINALE DE M. ARNOLD MCDONALD CRYPTOLOGUE DILETTANTE ET HACKER AVERTI TOME PREMIER 2006 DÉFIS NUMÉROS 1 À 4 À TOULOUSE MM. VI. Copyright © 2006 Arnold McDonald (AMcD) http://arnold.mcdonald.free.fr Tous droits réservés i INTRODUCTION OÙ L’ON PRÉSENTE L’AFFAIRE ! Ce document recense l’ensemble des défis soumis à la sagacité proverbiale et légendaire des lecteurs du groupe de discussion fr.misc.cryptologie. Il s’agit de petites énigmes ludiques, plus ou moins difficiles, reposant sur des procédés cryptographiques principalement « historiques ». Bien évidemment, vous trouverez ici, non seulement les énoncés des défis, mais également leurs solutions ! Celles- ci sont accompagnées de quelques commentaires explicatifs, techniques ou historiques, afin que les non-initiés puissent appréhender plus aisément les si mystérieuses arcanes de la Science du Secret… Soyez les bienvenus dans l’univers cryptographique de l’irascible Professeur Mortimer James Wilby et de son plus fidèle compagnon, l’ingénieur Francis Maynard Neville ! Toulouse, automne 2006 Arnold McDonald iii FOIRE AUX QUESTIONS OÙ QUELQUES BRUMES S’ESTOMPENT… 1) Où sont publiés les défis ? Sur le groupe de discussion fr.misc.cryptologie. 2) À quelle fréquence ? Il y a au moins un défi par mois. Toutefois, si celui-ci est résolu « trop » rapidement, un second pourra alors être éventuellement proposé. 3) À quelle(s) date(s) ? Depuis le troisième défi, un gros effort de volonté est fourni pour donner l’énoncé dans les cinq premiers jours du mois. Dans le cas où un second défi est soumis, c’est alors aux environs du 15… 4) Comment proposer une solution ? Tout simplement en répondant sous le fil concerné sur le forum. Afin de ne pas « perturber » les recherches de ceux qui n’ont pas encore trouvé, il est suggéré d’utiliser l’algo- rithme de chiffrement rot13 pour publier vos réponses. 5) Comment être considéré comme un « casseur » ? Proposez une solution comportant un indice montrant que la réponse a été élaborée… et non trouvée au hasard ! Le iv LES DÉFIS DE FR.MISC.CRYPTOLOGIE Vol. I mieux étant encore de fournir une méthode détaillée de la démarche ayant abouti à la solution. 6) Quand et comment paraît la solution « officielle » ? Quinze jours après la publication du défi, toujours sur le forum, bien sûr ! Noter que la solution n’est donnée que sous une forme succincte, une version plus détaillée est fournie un peu plus tard… dans ce document :-) ! 7) Quand sont fournis les indices « supplémentaires » ? Une semaine après la parution de l’énoncé d’un défi et uniquement dans le cas où, bien évidemment, personne n’a encore trouvé la solution ! 8) Ce document est-il mis à jour régulièrement ? Disons que je fais le maximum pour que la rédaction détaillée « finale » d’un défi suive d’assez près la parution de sa solution sur le groupe de discussion. Mais bon, c’est en parfait dilettante que je m’occupe de ces défis, alors aucun délai n’est garanti… 9) Le niveau des défis suit-il une logique ? Oui… aucune ! Il y aura des défis faciles et d’autres qui exigeront une plus grande réflexion. Je tiens toutefois à conserver un certain aspect « ludique », donc, aucun défi ne nécessitera de lourds calculs ou de développement algorith- mique complexe ; au pire, un petit bout de code pour les cas les plus élaborés. Mais « normalement », un crayon aidé de quelques neurones en état de marche doivent faire l’affaire. FAQ LES DÉFIS DE FR.MISC.CRYPTOLOGIE v 10) Combien de défis y aura-t-il ? Je n’en ai strictement aucune idée ! Tant que des lecteurs sont intéressés et tant que la motivation m’habite, je ne vois aucune raison sérieuse pour que cela ne dure pas… un certain temps :-). 11) On gagne quoi ? Pour l’instant rien du tout. Ce n’est qu’un jeu, gratuit et sans obligation de participer qui plus est ! Ne passez tout de même pas à côté d’une gloire facile en étant le premier à faire mordre la poussière à ces vils défis ! 12) On peut aider ? Une très bonne façon de m’aider est de relever les inévitables fautes d’orthographe, les éventuelles coquilles et autres artefacts typographiques ainsi que les aberrations qu’il pourrait m’arriver d’écrire. Apporter des remarques et autres suggestions utiles peut également s’avérer précieux pour améliorer la qualité de ce document. 13) Et si des questions nous brûlent les lèvres ? Une seule adresse : arnold.mcdonald@free.fr. Usez du français ou de l’anglais et restez courtois. J’ai également l’outrecuidance de vous suggérer d’utiliser des en-têtes de courrier « intelligentes », sinon, il y a de fortes chances que vous soyez assimilés à de vils pollueurs de basse classe1. 1 Et traités comme tels ! vii EX-VOTO OÙ L’ON S’INCLINE BIEN BAS ! Préambule Produire un document de qualité n’est pas chose aisée. J’encourage donc très vivement tout volontaire à participer à l’amélioration de sa rédaction 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, d’une manière ou d’une autre, ont aidé à la diffusion de ce document. Que la bonne volonté des « Êtres de Lumière » cités ci-dessous soit louée pendant un minimum de mille années ! Panthéon Bayart Frédéric (BibM@th) Bonroy Frédéric Danos Bertrand (Millenod) Loke Müller Didier (Ars Cryptographica) 1 ANAGRAMME ! DÉFI 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 défi est basé sur une technique de transposition de lettres quasi-antédiluvienne : l’anagramme. L’origine du terme lui-même remonte à 1571 et le procédé a été décliné en dizaines de variantes au cours des siècles. La méthode utilisée ici présente le message « secret » sous une forme plutôt originale, une liste ordonnée des sym- 1 Publié originellement avec une belle erreur, s6 au lieu de s7 ! 2 LES DÉFIS DE FR.MISC.CRYPTOLOGIE Vol. I boles utilisés dans le message en « clair », chacun étant suivi de son nombre d’occurrence. On trouve de multiples exemples d’anagrammes de ce type dans l’Histoire, un des plus connus étant une corres- pondance entre Isaac Newton et Gottfried Leibniz en 1676- 1677, dans laquelle figurait ce mystérieux cryptogramme2 : 6accdae13eff7i3l9n4o4qrr4s8t12ux Que l’on peut réécrire 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é dénombrés ensembles, on obtient le possible clair suivant : DATA ÆQUATIONE QUOTCUNQUE FLUENTES QUANTITATES INVOLVENTE FLUXIONES INVENIRE ET VICE VERSA3 Enfin, on « suppose », vu que Newton n’aurait jamais pris la peine de donner la solution… Il est à noter que sans indice significatif à sa dispo- sition, il peut s’avérer assez difficile de résoudre ce type de cryptogramme. Lorsqu’ils sont courts, les ambiguïtés sont légion. Voici un exemple « d’école » 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 l’invention du calcul infinitésimal. 3 Si vous comptez bien, il y a 9 « t » dans le clair ! Newton a-t-il mal dénombré les lettres, ses biographes l’ont-t-ils mal recopié ? Mystère… Défi n° 1 LES DÉFIS DE FR.MISC.CRYPTOLOGIE 3 peut désigner une : FRAUDEUSE FISCALE mais également un : FAISCEAU DE FLEURS Comme souvent en cryptographie, le contexte du problème est généralement d’un grand secours ! Solution Dans la langue de Shakespeare, les termes « science » et « livre » s’écrivent « science » et « book ». Via Internet, une rapide recherche dans les citations de Sir Francis Bacon composées de 42 lettres et contenant à la fois les mots science(s) et book(s) à tôt fait de donner la solution, extraite de « Proposition touching Amendment of Laws (1616) » : BOOKS MUST FOLLOW SCIENCES AND NOT SCIENCES BOOKS Sources utilisées • Friedrich Bauer Decrypted Secrets – Methods and Maxims of Cryptology Springer, 2002 • MathPages http://www.mathpages.com • WorldofQuotes http://www.worldofquotes.com 4 LES DÉFIS DE FR.MISC.CRYPTOLOGIE Vol. I Notes Aucune. Dernière mise à jour Dimanche 12 novembre 2006. 5 ZIG-ZAG DÉFI N° 2, 20 OCTOBRE 2006 Le cryptogramme SRESR ELOTT ISISL INLER SMNTC NAUEI AEFSO NPEEN MU Indices • Citation d’Anatole France (1844-1924) ; • En français ; • 7x6. Indices supplémentaires • Pas de clé ! • Transposition à la « rail fence » ; • Colonnes et lignes… Casseur Personne. Exposé Les transpositions dites « géométriques » sont basées sur un principe vraiment simple, la disposition des symboles 6 LES DÉFIS DE FR.MISC.CRYPTOLOGIE Vol. I du texte clair suivant un « motif » géométrique ou graphique quelconque. Le texte chiffré est ensuite obtenu uploads/Geographie/ les-defis-fr-misc-cryptologie-arnold-mcdonald 1 .pdf