1

Salut à tous,

Ça fait quelques jours que je me casse les dents sur le texte codé ci-dessous.
C’est une énigme d’un jeu quelconque (auquel je ne joue pas, je n’ai donc rien à gagner sinon la satisfaction de casser un code), au moins 4 personnes l’on déjà trouvé (mais peut-être ont-ils « acheté » des indices) fleche il a donc pour vocation d’être décodé sans avoir besoin d’appeler la NSA ou de faire tourner 200 machines sous BOINC pendant 1 semaine…

IATYUOAMFINSOVNHUHEAEHDFIUTEOTDYNTMROITLHVARAIIARADELROEITEMRCNRAIAEDEMHTNDYHSAI
NILIEPNLVOTHTUMAIGFTCEDEODHSTUHTBSLEIETHTLMNRCETDQAIAEDEMHTNDYNHRDILOGOGAHSNOFRE
SAEADHSNOFRESAEWESILEBEOIDWTGTEAAALOBOHRODHVARATAOEAEETETTOMSISPISAEWLEIGIHHHAOI
JSIEWLEIGIHHHAOOPESOWLBTASOMDNONAIOFEDMNJSIEHVARATAMFULTLCIDEWLOEALVIAAINHRTEWLN
TEUGDYHCLRFHISIBTYHCNETFHICAATRHVARATDYHVARATAOEADWIAAAAIHTVCOSAITWTISOENRAIGILP
DIPNWTTEODOITROIINNNLIIAINNDYIHDWIAAAAITELCBYADLCGRSILEBEOONADWTLTLWIEOSNWIEILAS
SESNBOHRIAEDEMOAIAEDEMHTNDYVRVLESALEXLEEEYILNMUTISALEAEOTEOGPAEWLBMDPANADHCOKDLC
SILEAETAGTNTELROTEODHLBRVAEADLFEHHLSETOEHRSYOOTDYYREDSEETOGWFCTEIFCLISFOAADOORWS
ILAEDEMTSDEMEPYOTDNHAEIADEMHVARATAOEATINTOWLRSUADIEUTEREENNOISREWHLTEERTSOEEFVDN
TAALEAERAEEULHVARATAOEAOTEEHLSFERITEOSFOMRLVSNTEOSFOMRLVONRWLBALTSTONOEHRTTBEFRT
EHOIAEDEMHTNDYVNHSAEFISSIPATTSETRNWTTEETFNUTCSETRNWTTEETFPRSINILERNFREITAOSSFREO
ADUTCIAEDEMHTYORITEHLRNILNDYIENNTOWEEHYILOBJDEBTEOOOTERKNUBTEOTNOTERHRCEIAEDEMOA
IAEDEMHTNDYONNLBMWTISIIURCSSIHTGVROHVNHSISRPIGIHHWRSFNEPSTOADULFCTOOEARGTONNLBML
TLBAKOSNBAKILWLBALTJIHNSIHITEHTBYADHTGRSSITRADRTESHVARATDYHVARATAOEAEEYALYHLBEAT
DVRHLADONANHLBMDLWHRUHLCSILEAELISNTEROEPAEWLBMDSRIHADHGOYFHLRSALEEELDNALLSSALEIT
GTE

Je mets en fin de message ce que j’ai déterminé pour l’instant, pour ne pas vous influencer.

Je ne suis certes pas spécialiste en cryptanalyse, mais je ne pense pas qu’il faille maîtriser complètement les cryptanalyses linéaires, différentielles et leurs extensions (c’est pour casser du DES, ça) pour une bête énigme comme ça, ce qui m’agace donc d’autant plus de ne pas trouver alors que c’est censé être déchiffrable sans « trop » de difficulté.

Je me dis que je me suis peut-être engagé dans une mauvaise voie et que je suis passé à côté d’une astuce toute simple.
Est-ce que, avec votre regard neuf, vous voyez quelque chose ?
Merci.






Voici ce que j’ai déterminé pour l’instant :
• l’indice de coïncidence varie très peu quand on sélectionne tous les caractères, 1 caractère sur 2, 1 sur 3, etc. jusqu’à 1 sur 50, il n’y a aucun pic fleche le chiffrement est très probablement mono-alphabétique ;
• l’indice de coïncidence normalisé vaut environ 1.75 fleche ça semble être un texte en anglais (IC anglais = ~1.73, contre ~2.02 pour le français) ;
• les fréquences d’apparition des lettres ressemblent fortement à celles de l’anglais, moins à celles du français (sur-fréquences de H, W et Y, sous-fréquence de C, U et P) fleche pas de substitution, juste une permutation d’un texte en anglais ?
• les sélections de 1 lettre sur X (testé jusqu’à X=15) ne donnent rien d’intelligible, à l’endroit comme à l’envers fleche peut-être faut-il sélectionner les lettres aux positions 1, 2, 4, 8, … ou 1, 2, 3, 5, 8, … ou 2, 3, 5, 7, 11, … ou autre sous-ensemble « simple » de N ?
• les fréquences d’apparition des digrammes et trigrammes ne correspondent pas à l’anglais (pas une fois THE, YOU ou SHE), ni au français ;
• des longs « mots » se répètent : IAEDEMOAIAEDEMHTNDY (19 lettres, 2 fois), HVARATDYHVARATAOEA (18 lettres, 2 fois), AIAEDEMHTNDY (12 lettres, 4 fois, dont 2 à la fin de celui de 19 lettres), EWLEIGIHHHAO (12 lettres, 2 fois), HVARATAOEAEE (12 lettres, 2 fois, avec forte correspondance avec la fin de celui de 18 lettres), IAEDEMHTNDYV (12 lettres, 2 fois, avec forte correspondance avec la fin de celui de 19 lettres), SETRNWTTEETF (12 lettres, 2 fois), je n’ai pas regardé entre 4 et 11 lettres fleche gni ??? C’est vraiment étrange, mais les positions des répétitions n’indiquent aucune longueur de clé de chiffrement poly-alphabétique (ce qui va donc dans le sens du premier point).
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

2

Hum... le fait qu'on ait des lettres répétées de façon non naturelle supprime aussi pas mal de possibilités... (AAAA, HHH, EEE, OOO, NNN...). Mais j'avoue que je suis très mauvais à ces jeux-là oui.
avatar

3

un truc de plus, en mettant toutes les lignes en séquence, on remarque des correspondances avec des colonnes de 16 lettres, et des répétitions de mots de 4 lettres

BKms

que dit la proportion voyelles consonnes?

EDIT: 8 par 8 donne ausi des répétitions alignées.

L2co

4

La clef pourrais etre un systeme a masque jetable et/ou un simple cesar avec une clef a plusieurs lettres.
Le fait que tout les caracteres sont en caps n'est surement pas la pour rien. Que sais tu du texte a trouver? doit-il y avoir des espaces ? tout les caracteres sont en caps ? etc..
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

5

./2 > En effet, ces répétitions ne cadrent pas avec l’hypothèse d’une substitution, mais sont-elles pour autant plus probables avec une permutation (conclusion de mon point 3) ?
Si encore en était face à une fonction de hashage (donc non réversible) du genre « permuter les lettres pour mettre tous les A au début, puis tous les B, etc. », ça expliquerait ces répétitions, mais on a ici un codage réversible, donc c’est pas ça.
Comme toi, ces répétitions me laissent perplexe.

./3 > Ce que tu as fait, c’est en gros le test de Kasiski wink.
Dans l’hypothèse d’un chiffrement poly-alphabétique (Vigenère), ça suggère donc un clé de taille 8 ou 16.
Cependant, ça ne marche pas pour les plus longs mots répétés que j’ai indiqués : écart de 548=2^2×137 caractères pour le « mot » de 19 lettres, écart de 739 (premier) pour celui de 18 lettres, mais sans doute est-ce une erreur de ma part de me limiter à ces mots répétés.

En outre, l’indice de coïncidence(1) « par colonne » (point 1) ne montre aucun pic à 8 et ses multiples alors que je suis monté à 100 (j’ai indiqué 50 en ./1, de mémoire, mais en fait c’était 100, vive Java tongue).
Pour comparaison, j’ai résolu une autre énigme(2) du même jeu en même pas quelques minutes grâce aux variations de l’IC moyen quand on découpe le texte en N colonnes.
Cependant, cela veut uniquement dire que ce n’est pas une substitution poly-alphabétique de taille 8 ou 16, ça n’exclut pas que cette taille ait une importance particulière et peut-être ton observation va-t-elle dans le sens de la solution.
En effet, ma conclusion pour le moment est que ça semble être une simple permutation de lettres : peut-être faut-il regrouper les lettres par groupes de 8 (ou 16) et permuter chaque ensemble selon le même schéma (passer par exemple de 12345678 à 63481527 : toi qui as bossé sur le DES, tu vois ce que je veux dire wink), ce qui conserve donc les répétitions du texte en clair espacées de 8×N (ou 16×N) caractères.
squalyl (./3) :
que dit la proportion voyelles consonnes?
Voici comment se répartissent les 1203 lettres (lettre@nombre d’occurence, c’est mon script Java qui affiche ça comme ça hehe) pour le texte complet : [E@149, A@121, T@111, I@95, O@85, L@76, H@72, R@67, S@67, N@66, D@62, M@28, W@28, F@26, Y@25, B@24, V@23, C@20, G@18, U@17, P@13, J@4, K@4] (je te laisse faire les sommes voyelles et consonnes, je ne sais pas comment tu traites le Y tongue).
Comme je l’écrivais en ./1, ça ressemble plus à l’ordre (approximatif) anglais qu’à l’ordre français : sur-fréquence de H, W et Y, sous-fréquence de C, U et P, et les fréquences du S et du R me semblent un peu faibles pour du français (je ne sais plus ce qu’il en est de ces lettres en anglais).
Même chose pour chacune des 8 colonnes :
Occurences[0/8]: [I@21, T@17, A@15, E@11, S@10, L@9, N@9, R@9, D@8, O@7, H@6, V@5, G@4, M@4, F@3, Y@3, B@2, C@2, J@2, W@2, P@1, U@1, K@0, Q@0, X@0, Z@0]
Occurences[1/8]: [A@20, I@15, S@13, T@13, O@12, D@11, E@11, H@11, N@10, R@6, L@5, Y@5, W@4, F@3, C@2, G@2, P@2, U@2, V@2, B@1, Q@1, J@0, K@0, M@0, X@0, Z@0]
Occurences[2/8]: [E@19, T@14, O@13, A@12, H@11, L@11, R@11, N@9, I@8, W@8, S@7, D@5, M@5, C@4, B@3, F@3, U@3, Y@2, G@1, K@1, P@1, J@0, Q@0, V@0, X@0, Z@0]
Occurences[3/8]: [E@20, A@14, H@13, T@13, L@11, O@10, N@9, D@8, I@8, S@8, V@7, M@5, R@5, Y@4, W@3, B@2, F@2, G@2, J@2, U@2, C@1, P@1, K@0, Q@0, X@0, Z@0]
Occurences[4/8]: [E@23, A@15, I@14, D@13, T@12, L@11, O@9, R@7, F@6, H@6, B@4, C@4, N@4, S@4, W@4, G@2, K@2, P@2, U@2, V@2, Y@2, M@1, X@1, J@0, Q@0, Z@0]
Occurences[5/8]: [E@24, A@15, S@12, R@10, H@9, I@9, L@9, O@9, N@7, M@6, T@6, D@5, B@4, U@4, V@4, Y@4, C@3, G@3, W@3, F@2, P@2, J@0, K@0, Q@0, X@0, Z@0]
Occurences[6/8]: [E@20, A@15, O@13, L@12, R@12, T@12, I@11, D@9, H@8, N@8, M@6, S@5, F@4, Y@4, B@3, U@2, V@2, W@2, C@1, G@1, J@0, K@0, P@0, Q@0, X@0, Z@0]
Occurences[7/8]: [T@24, E@21, A@15, O@12, N@10, I@9, H@8, L@8, S@8, R@7, B@5, P@4, C@3, D@3, F@3, G@3, W@2, K@1, M@1, U@1, V@1, Y@1, J@0, Q@0, X@0, Z@0]
Indice[8]: 1.76508748536972
On a à peu de choses près le même ordre : rien à voir, donc, avec ce que donne une cryptanalyse d’un chiffre de Vigenère(2).
À mes yeux, ça confirme que ce n’est pas une substitution quelconque, mais ça n’aide pas vraiment à savoir ce que c’est sorry


Mais je me répète, essayez de voir ça avec des yeux neufs, j’espère que ma vision cryptanalyste brute (qui ne donne pas la solution ici) ne vous influence pas trop.
C’est d’ailleurs pour ça que je n’avais pas mis en ./1 de liens vers le test de Kasiski ou l’IC, pour que vous ne partiez pas bille en tête dans la même direction que moi hehe.

Godzil (./4) :
La clef pourrais etre un systeme a masque jetable
Non, pas un masque jetable : c’est un jeu qui a pour vocation d’être trouvé par les joueurs (et au moins 4 personnes ont déjà trouvé).
Or, avec un masque jetable, seul le destinataire peut le décoder, ce qui n’est pas le but ici.
Godzil (./4) :
La clef pourrais etre […] un simple cesar avec une clef a plusieurs lettres.
Ça s’appelle le chiffre de Vigenère tongue.
Mais l’étude de l’IC ne montre rien de ce genre.
Godzil (./4) :
Le fait que tout les caracteres sont en caps n'est surement pas la pour rien. Que sais tu du texte a trouver? doit-il y avoir des espaces ? tout les caracteres sont en caps ? etc..
Le texte en clair est un texte d’un auteur connu (dans le jeu en question, les autres textes étaient de Che Guevara, De Gaulle, Sun Tzu et Machiavel), pas forcément en français (le texte du Che était l’original, en espagnol), il y a des espaces et de la ponctuation qui ont été virés purement et simplement, le texte original n’est pas tout en capitales mais a été transformé ainsi pour que le codage se fasse sur un alphabet de 26 caractères au lieu de 52 (tous les exemples de cryptanalyse sont d’ailleurs en all caps, pour simplifier l’étude de cas).





(1) À noter que j’ai utilisé la version anglaise de l’IC, 26 fois plus grand que l’indice de la page française, indice que j’ai qualifié de « normalisé » car valant toujours ~1 pour un texte aléatoire quelle que soit la taille de l’alphabet considéré.

(2) Si vous voulez, je mettrai cet autre texte à décoder dans les [jeux] grin, en vous laissant chercher quelques temps avant d’indiquer comment l’IC et les fréquences de lettres permettent de le décoder les doigts dans le nez.
Ça vous intéresse ?
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

6

Justement un IC sur un texte aussi cours est peu fiable, et ça peut etre un simple vigenere si (et merci pour le nom je l'avais oublié ^^)

Le cryptage peut etre vraiment du tout et n'importe quoi, ou c'est forcement un des "standard connu" ?

Est-ce que le nombre de caractere a la fin doit etre identique que ceux d'entrée etc... ?

Question plus bete, y a t'il VRAIMENT une clef ?
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

7

Godzil (./6) :
Justement un IC sur un texte aussi cours est peu fiable, et ça peut etre un simple vigenere si (et merci pour le nom je l'avais oublié ^^)
Cet exemple ne fait que 130 caractères et l’IC trouve facilement la longueur de la clé : 5.
Je l’ai passé dans ma propre moulinette (en allant jusqu’à une taille de 15) qui confirme l’article :
Indice[1]: 1.1162790697674418
Indice[2]: 1.1875
Indice[3]: 1.047887513003792
Indice[4]: 1.1683162267839686
Indice[5]: 1.8240000000000003
Indice[6]: 0.9904761904761906
Indice[7]: 1.0068308024964372
Indice[8]: 1.0482843137254902
Indice[9]: 1.1746031746031749
Indice[10]: 2.066666666666667
Indice[11]: 1.1961432506887053
Indice[12]: 0.8929292929292929
Indice[13]: 1.288888888888889
Indice[14]: 1.3515873015873014
Indice[15]: 1.9328042328042325
Même avec seulement 130 caractères, les pics à 5k (et aucun « pic de résonance » vu que 5 est premier) se détachent très nettement, l’IC est un outil vraiment très puissant dans le cadre de Vigenère.

De même, cet exemple fait 512 caractères, et l’analyse d’IC que j’y ai pratiqué montre immédiatement les pics à 5k :
Indice[1]: 1.1311001712328768
Indice[2]: 1.146262254901961
Indice[3]: 1.1181427676783715
Indice[4]: 1.138779527559055
Indice[5]: 1.9816538592751336
Indice[6]: 1.123996265172736
Indice[7]: 1.1416817992160457
Indice[8]: 1.1042906746031746
Indice[9]: 1.0716994506468192
Indice[10]: 1.9602352941176473
Indice[11]: 1.0444313626552295
Indice[12]: 1.1347450683809164
Indice[13]: 1.0709851551956815
Indice[14]: 1.1593797879512167
Indice[15]: 1.9412274000509295

En ./1, le texte fait 1203 caractères, taille largement suffisante pour étudier l’IC, et pourtant, rien, aucun pic :
Indice[1]: 1.753788020243346
Indice[2]: 1.7519205716570574
Indice[3]: 1.7464089775561096
Indice[4]: 1.7595700322596177
Indice[5]: 1.761791639901156
Indice[6]: 1.7412754485528807
Indice[7]: 1.7281541747666018
Indice[8]: 1.76508748536972
Indice[9]: 1.7889295831165433
Indice[10]: 1.7551700349561314
Indice[11]: 1.7404374577018447
Indice[12]: 1.7301610161016099
Indice[13]: 1.7524672615836712
Indice[14]: 1.6901923560121725
Indice[15]: 1.758531541386675

J’en conclus au contraire que l’étude de l’IC est très fiable, même sur seulement une centaine de caractères.
Godzil (./6) :
Le cryptage peut etre vraiment du tout et n'importe quoi, ou c'est forcement un des "standard connu" ?
C’est un jeu « grand public », le but est que ce soit difficile, mais trouvable, et non que personne au monde à part les ordis de la NSA puissent le décoder.
Godzil (./6) :
Est-ce que le nombre de caractere a la fin doit etre identique que ceux d'entrée etc... ?
Ça, je n’en sais rien…
On a 1203=3×401, peut-être faut-il remplacer chaque trigramme du texte codé par 1 caractère en clair, selon je ne sais trop quelle règle (prendre le 1er caractère du 1er trigramme, le 2e caractère du 2e trigramme, le 3e caractère du 3e trigramme, le 1er caractère du 4e trigramme, etc. ?)
Godzil (./6) :
Question plus bete, y a t'il VRAIMENT une clef ?
Une clé au sens chiffre de Vigenère, peut-être pas, mais une solution, oui (c’est l’énigme d’un jeu, pas un texte secret intercepté, et au moins 4 joueurs ont déjà trouvé la solution, mais peut-être avec des indices que je n’ai pas).
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

8

Ca oui j'avais bien compris qu'il y avais une solution, mais ok, donc ça peut etre un chiffrage "sans clef"

En tout cas c'est bizzare que quelquesoit l'indice tu ai toujours pratiquement le meme IC :/
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

9

Combien y a-t-il de groupes de 4 lettres distincts, et quelle est la fréquence de chacun de ces groupes ?
avatar
Membre de la TI-Chess Team.
Co-mainteneur de GCC4TI (documentation en ligne de GCC4TI), TIEmu et TILP.
Co-admin de TI-Planet.

10

Godzil (./8) :
En tout cas c'est bizzare que quelquesoit l'indice tu ai toujours pratiquement le meme IC :/
Pas dans le cas d’une substitution mono-alphabétique.
À noter cependant que « Indice[N] » est une moyenne sur les N indices partiels, un par sous-ensemble (« colonne »).
Tu veux les IC partiels ?
[edit] Voilà, ajoutés en fin de post.
Lionel Debroux (./9) :
Combien y a-t-il de groupes de 4 lettres distincts, et quelle est la fréquence de chacun de ces groupes ?
Occurences[4]: [AEDE@9, EDEM@9, HVAR@9, VARA@9, ARAT@8, IAED@8, DEMH@7, EMHT@6, RATA@6, AOEA@5, ATAO@5, HTND@5, MHTN@5, TAOE@5, TNDY@5, AIAE@4, LEAE@4, SALE@4, SILE@4, AEWL@3, GIHH@3, IGIH@3, LBMD@3, NWTT@3, WTTE@3, AAAA@2, AAAI@2, AEAD@2, ALEA@2, ATDY@2, BALT@2, BOHR@2, BTEO@2, BYAD@2, CSIL@2, DEMO@2, DWIA@2, DYHV@2, EAEE@2, EBEO@2, EETF@2, EIGI@2, ELRO@2, EMOA@2, EODH@2, EOSF@2, ESAE@2, ETRN@2, EWLB@2, EWLE@2, FOMR@2, FRES@2, HHAO@2, HHHA@2, HSNO@2, IAAA@2, IHHH@2, ILEA@2, ILEB@2, INIL@2, ITEH@2, JSIE@2, LBAL@2, LCSI@2, LEBE@2, LEEE@2, LEIG@2, LHVA@2, MOAI@2, MRLV@2, NDYI@2, NDYV@2, NLBM@2, NNLB@2, NOFR@2, NRAI@2, NTOW@2, OADU@2, OAIA@2, OEAE@2, OEHR@2, OFRE@2, OMRL@2, ONNL@2, OSFO@2, OTDY@2, OTEO@2, OTER@2, PAEW@2, RATD@2, RESA@2, RITE@2, RNWT@2, SAEW@2, SETR@2, SFOM@2, SNOF@2, SNTE@2, TDYH@2, TEET@2, TEOD@2, TEOS@2, TEOT@2, TGTE@2, TRNW@2, TTEE@2, VNHS@2, WIAA@2, WLBA@2, WLBM@2, WLEI@2, WTIS@2, YHVA@2]
Tableau classé par nombre décroissant d’occurrences (« AEDE » est présent 9 fois, comme ses 3 camarades), puis par ordre alphabétique à nombre égal d’occurrences, les 4-grammes n’apparaissant qu’une seule fois ne sont pas indiqués (tu les veux ?)
Java, ça roxxe grin !





Pour N de 1 à 8, voici les IC partiels sur chaque colonne :

Indice[0/1]: 1.753788020243346

Indice[0/2]: 1.7395039275625894
Indice[1/2]: 1.7643372157515254

Indice[0/3]: 1.8666832917705736
Indice[1/3]: 1.6348877805486284
Indice[2/3]: 1.7376558603491272

Indice[0/4]: 1.7373643410852713
Indice[1/4]: 1.6999335548172758
Indice[2/4]: 1.7598228128460687
Indice[3/4]: 1.8411594202898551

Indice[0/5]: 1.773789764868603
Indice[1/5]: 1.8286307053941908
Indice[2/5]: 1.8187413554633474
Indice[3/5]: 1.6907252440725242
Indice[4/5]: 1.697071129707113

Indice[0/6]: 1.783781094527363
Indice[1/6]: 1.6958208955223881
Indice[2/6]: 1.788955223880597
Indice[3/6]: 1.9023115577889447
Indice[4/6]: 1.5835175879396985
Indice[5/6]: 1.6932663316582914

Indice[0/7]: 1.6000271997824016
Indice[1/7]: 1.6583707330341355
Indice[2/7]: 1.7255541955664353
Indice[3/7]: 1.753841969264246
Indice[4/7]: 1.6070991432068542
Indice[5/7]: 1.882904936760506
Indice[6/7]: 1.869281045751634

Indice[0/8]: 1.7333333333333334
Indice[1/8]: 1.781545253863135
Indice[2/8]: 1.652980132450331
Indice[3/8]: 1.6565548098434004
Indice[4/8]: 1.7938255033557045
Indice[5/8]: 1.7030872483221475
Indice[6/8]: 1.7705592841163311
Indice[7/8]: 2.0288143176733784
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

11

OK, il y a donc trop de groupes pour que ce soit de la substitution bête d'1 lettre par un groupe de 4 lettres. Ou alors, plusieurs groupes de 4 lettres peuvent se substituer à la même lettre, mais là, ça devient carrément tordu grin
avatar
Membre de la TI-Chess Team.
Co-mainteneur de GCC4TI (documentation en ligne de GCC4TI), TIEmu et TILP.
Co-admin de TI-Planet.

12

Edited_3779

13

Lionel Debroux (./11) :
OK, il y a donc trop de groupes pour que ce soit de la substitution bête d'1 lettre par un groupe de 4 lettres. Ou alors, plusieurs groupes de 4 lettres peuvent se substituer à la même lettre, mais là, ça devient carrément tordu grin
Vu que 1203=3×401 avec 401 premier, je verrais plutôt les trigrammes dans ce rôle.
J’ai cherché par sélection d’1 caractère par trigramme (cf. avant-dernier point de ./7), je n’avais pas pensé à une substitution complète de 1 caractère en clair par 3 caractères en codé (à la 1 acide aminé = 3 bases azotées hehe).
Voyons ce que dit ma moulinette sur les trigrammes (en comptant ceux qui n’apparaissent qu’une seule fois) :
Occurences[3]: [DEM@11, ARA@10, EDE@10, AED@9, HVA@9, VAR@9, IAE@8, RAT@8, TEO@8, EAE@7, EMH@7, NDY@7, OEA@7, ATA@6, EWL@6, MHT@6, TAO@6, AAA@5, ALE@5, AOE@5, HTN@5, ILE@5, ITE@5, LBM@5, OTE@5, SIL@5, TND@5, WLB@5, ADH@4, AEW@4, AIA@4, DYH@4, EET@4, FRE@4, IGI@4, LEA@4, LEI@4, NTE@4, SAE@4, SAL@4, TDY@4, TEE@4, TER@4, AAI@3, AEE@3, AIN@3, ATD@3, BMD@3, EAD@3, EIT@3, EOD@3, EOS@3, EOT@3, ESA@3, ETF@3, GIH@3, HLB@3, IAA@3, IHH@3, LBA@3, LTL@3, NIL@3, NNL@3, NWT@3, ODH@3, ONA@3, OTD@3, RAI@3, RTE@3, SET@3, SFO@3, SSI@3, TEH@3, TIS@3, TTE@3, VNH@3, WTT@3, AAL@2, ADE@2, ADL@2, ADO@2, ADU@2, ADW@2, AEA@2, AIG@2, AIT@2, ALT@2, AMF@2, BAK@2, BAL@2, BEO@2, BOH@2, BTE@2, BYA@2, CSI@2, DHS@2, DLC@2, DWI@2, DWT@2, DYI@2, DYN@2, DYV@2, EAT@2, EBE@2, EEE@2, EEH@2, EEY@2, EHL@2, EHR@2, EIA@2, EIG@2, ELR@2, EMO@2, ENN@2, EOO@2, ETO@2, ETR@2, FCT@2, FHI@2, FOM@2, GRS@2, GTE@2, HAO@2, HHA@2, HHH@2, HLR@2, HLS@2, HRT@2, HSA@2, HSN@2, HTB@2, HTG@2, IHT@2, IIA@2, ILA@2, ILN@2, ILO@2, INI@2, INN@2, ISA@2, ISI@2, ISR@2, ITR@2, JSI@2, LCS@2, LEB@2, LEE@2, LHV@2, LIS@2, LOB@2, LRO@2, LRS@2, LVO@2, MOA@2, MRL@2, NAD@2, NHR@2, NHS@2, NLB@2, NOF@2, NRA@2, NTO@2, OAD@2, OAI@2, OEH@2, OFR@2, OHR@2, OIT@2, OMR@2, ONN@2, OOT@2, OSF@2, OSN@2, OWL@2, PAE@2, RAD@2, RCE@2, RES@2, RIT@2, RLV@2, RNW@2, ROE@2, ROI@2, RSI@2, SAI@2, SIE@2, SIH@2, SIS@2, SNB@2, SNO@2, SNT@2, SOE@2, STO@2, TEL@2, TGT@2, THT@2, TON@2, TOW@2, TRN@2, UTC@2, UTE@2, WIA@2, WIE@2, WLE@2, WTI@2, YAD@2, YHC@2, YHV@2, YIL@2, AAD@1, AAT@1, ADI@1, ADR@1, AEF@1, AEH@1, AEI@1, AEL@1, AEO@1, AER@1, AET@1, AGT@1, AHS@1, AIH@1, AII@1, AIO@1, AKI@1, AKO@1, ALL@1, ALO@1, ALV@1, ALY@1, ANA@1, ANH@1, AOI@1, AOO@1, AOS@1, AOT@1, ARG@1, ASO@1, ASS@1, ATI@1, ATR@1, ATT@1, ATY@1, BEA@1, BEF@1, BJD@1, BML@1, BMW@1, BRV@1, BSL@1, BTA@1, BTY@1, CAA@1, CBY@1, CED@1, CEI@1, CET@1, CGR@1, CIA@1, CID@1, CLI@1, CLR@1, CNE@1, CNR@1, COK@1, COS@1, CSE@1, CSS@1, CTE@1, CTO@1, DEB@1, DEL@1, DEO@1, DEW@1, DFI@1, DHC@1, DHG@1, DHL@1, DHT@1, DHV@1, DIE@1, DIL@1, DIP@1, DLF@1, DLW@1, DMN@1, DNA@1, DNH@1, DNO@1, DNT@1, DOI@1, DON@1, DOO@1, DPA@1, DQA@1, DRT@1, DSE@1, DSR@1, DUL@1, DUT@1, DVR@1, DYO@1, DYY@1, EAA@1, EAL@1, EAO@1, EAR@1, EBT@1, EDM@1, EDS@1, EEF@1, EEL@1, EEN@1, EER@1, EEU@1, EFI@1, EFR@1, EFV@1, EHD@1, EHH@1, EHO@1, EHT@1, EHV@1, EHY@1, EIE@1, EIF@1, EIL@1, ELC@1, ELD@1, ELI@1, EME@1, EMR@1, EMT@1, ENR@1, EOA@1, EOG@1, EOI@1, EPA@1, EPN@1, EPS@1, EPY@1, ERA@1, ERE@1, ERH@1, ERI@1, ERK@1, ERN@1, ERO@1, ERT@1, ESH@1, ESI@1, ESN@1, ESO@1, ETA@1, ETD@1, ETE@1, ETH@1, ETT@1, EUG@1, EUL@1, EUT@1, EWE@1, EWH@1, EXL@1, EYA@1, EYI@1, FCL@1, FED@1, FEH@1, FER@1, FHL@1, FIN@1, FIS@1, FIU@1, FNE@1, FNU@1, FOA@1, FPR@1, FRT@1, FTC@1, FUL@1, FVD@1, GAH@1, GDY@1, GFT@1, GIL@1, GOG@1, GOY@1, GPA@1, GTN@1, GTO@1, GVR@1, GWF@1, HAD@1, HAE@1, HCL@1, HCN@1, HCO@1, HDF@1, HDW@1, HEA@1, HGO@1, HHL@1, HHW@1, HIC@1, HIS@1, HIT@1, HLA@1, HLC@1, HLT@1, HNS@1, HOI@1, HRC@1, HRD@1, HRI@1, HRO@1, HRS@1, HRU@1, HSI@1, HST@1, HTL@1, HTU@1, HTV@1, HTY@1, HUH@1, HVN@1, HWR@1, HYI@1, IAD@1, IAI@1, IAR@1, IAT@1, IBT@1, ICA@1, IDE@1, IDW@1, IEH@1, IEI@1, IEN@1, IEO@1, IEP@1, IET@1, IEU@1, IEW@1, IFC@1, IGF@1, IHA@1, IHD@1, IHI@1, IHN@1, IIN@1, IIU@1, IJS@1, ILI@1, ILP@1, ILW@1, INH@1, INS@1, INT@1, IOF@1, IPA@1, IPN@1, ISF@1, ISN@1, ISO@1, ISP@1, ISS@1, ITA@1, ITG@1, ITL@1, ITW@1, IUR@1, IUT@1, JDE@1, JIH@1, KDL@1, KIL@1, KNU@1, KOS@1, LAD@1, LAE@1, LAS@1, LBE@1, LBR@1, LBT@1, LCB@1, LCG@1, LCI@1, LDN@1, LER@1, LES@1, LEX@1, LFC@1, LFE@1, LIE@1, LII@1, LLS@1, LMN@1, LND@1, LNM@1, LNT@1, LOE@1, LOG@1, LPD@1, LRF@1, LRN@1, LSE@1, LSF@1, LSS@1, LTE@1, LTJ@1, LTS@1, LVI@1, LVS@1, LWH@1, LWI@1, LWL@1, LYH@1, MAI@1, MDL@1, MDN@1, MDP@1, MDS@1, MEP@1, MFI@1, MFU@1, MHV@1, MLT@1, MNJ@1, MNR@1, MRC@1, MRO@1, MSI@1, MTS@1, MUT@1, MWT@1, NAI@1, NAL@1, NAN@1, NBA@1, NBO@1, NEP@1, NET@1, NFR@1, NHA@1, NHL@1, NHU@1, NJS@1, NLI@1, NLV@1, NMU@1, NND@1, NNN@1, NNO@1, NNT@1, NOE@1, NOI@1, NON@1, NOT@1, NRC@1, NRW@1, NSI@1, NSO@1, NTA@1, NTM@1, NUB@1, NUT@1, NWI@1, OAA@1, OAM@1, OBJ@1, OBO@1, ODO@1, OEE@1, OEI@1, OEN@1, OEP@1, OFE@1, OGA@1, OGO@1, OGP@1, OGW@1, OHV@1, OIA@1, OID@1, OII@1, OIJ@1, OIS@1, OKD@1, OMD@1, OMS@1, ONO@1, ONR@1, OOE@1, OON@1, OOO@1, OOP@1, OOR@1, OPE@1, ORI@1, ORW@1, OSA@1, OSS@1, OTH@1, OTN@1, OVN@1, OWE@1, OYF@1, PAN@1, PAT@1, PDI@1, PES@1, PIG@1, PIS@1, PNL@1, PNW@1, PRS@1, PST@1, PYO@1, QAI@1, RAE@1, RCN@1, RCS@1, RDI@1, RED@1, REE@1, REI@1, REO@1, REW@1, RFH@1, RGT@1, RHL@1, RHR@1, RHV@1, RIA@1, RIH@1, RKN@1, RNF@1, RNI@1, ROD@1, ROH@1, ROT@1, RPI@1, RSA@1, RSF@1, RSS@1, RSU@1, RSY@1, RTS@1, RTT@1, RUH@1, RVA@1, RVL@1, RWL@1, RWS@1, SDE@1, SEE@1, SES@1, SFE@1, SFN@1, SFR@1, SHV@1, SIB@1, SII@1, SIN@1, SIP@1, SIT@1, SLE@1, SNW@1, SOM@1, SOV@1, SOW@1, SPI@1, SRE@1, SRI@1, SRP@1, SSA@1, SSE@1, SSF@1, STU@1, SUA@1, SYO@1, TAA@1, TAG@1, TAM@1, TAS@1, TBE@1, TBS@1, TBY@1, TCE@1, TCI@1, TCS@1, TDN@1, TDQ@1, TDV@1, TEA@1, TEI@1, TEM@1, TES@1, TET@1, TEU@1, TEW@1, TFH@1, TFN@1, TFP@1, TGR@1, TGV@1, TIN@1, TJI@1, TLB@1, TLC@1, TLH@1, TLM@1, TLT@1, TLW@1, TMR@1, TNO@1, TNT@1, TOA@1, TOE@1, TOG@1, TOM@1, TOO@1, TRA@1, TRH@1, TRO@1, TSD@1, TSE@1, TSO@1, TST@1, TTB@1, TTO@1, TTS@1, TUH@1, TUM@1, TVC@1, TWT@1, TYH@1, TYO@1, TYU@1, UAD@1, UBT@1, UGD@1, UHE@1, UHL@1, UHT@1, ULF@1, ULH@1, ULT@1, UMA@1, UOA@1, URC@1, UTI@1, VAE@1, VCO@1, VDN@1, VIA@1, VLE@1, VON@1, VOT@1, VRH@1, VRO@1, VRV@1, VSN@1, WEE@1, WES@1, WFC@1, WHL@1, WHR@1, WLN@1, WLO@1, WLR@1, WRS@1, WSI@1, WTG@1, WTL@1, XLE@1, YAL@1, YFH@1, YHL@1, YHS@1, YIE@1, YIH@1, YNH@1, YNT@1, YON@1, YOO@1, YOR@1, YOT@1, YRE@1, YUO@1, YVN@1, YVR@1, YYR@1]

Dommage qu’il n’y en ait pas que 26 différents…
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

14

Moi je vois marque Beat It en bas a droite cheeky

Sinon je vous laisse vous amuser.
avatar
MK !
Collectionneur, retrogamer.
Enfin, un peu moins maintenant.

15

La crypto ne semble pas complexe. Une recherche des mot anglais de base aide pas mal à décrypter le bignou (TO, TH(E), (I)AM, (F)ROM, YO(U), BY, BE, AS, AT, IT...)).
Et il y a des répétitions louche (jam) genre WLE, SALE, DEM, AE, AAAA, NG, WR...
avatar
la Nature nous montre seulement la queue du lion. Mais je suis certain que le lion a qui elle appartient pense qu'il ne peut pas se révéler en une fois en raison de son immense taille.

- Fondateur de Ti-Gen -: http://www.tigen.org

- Membre du Groupe Orage Studio -: http://oragestudio.free.fr/

- Mon site perso -: http://tisofts.free.fr

Projets TI68K en cours:
GFA-Basic = http://www.tigen.org/gfabasic
Arkanoid.
PolySnd 3.0.

16

On a eu un indice : « transposition ».
Ça corrobore donc mes premières analyses, où je parlais de « permutations » (le terme consacré en crypto’ étant en fait « transposition », j’m’a gourré embarrassed…)
Mais je ne trouve pas plus pour autant, et ça m’agace mad !
En plus je cherche les transpositions à la main, ayant laissé ma moulinette Java au boulot embarrassed
Et le jeu se termine ce soir à minuit, tant pis, je continuerai à chercher sans regarder la solution (si encore elle est donnée).
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

17

18

19

Ethaniel: j'avais testé un truc, mais sans avoir eu le temps d'aller plus loin, ce qui est possible, c'est que le texte contienne la clef (genre 1 lettre sur 2 etc..)
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

20

./16 > Une permutation d'un ensemble fini est juste une bijection de cet ensemble dans lui-même, n'importe laquelle.
Une transposition est plus spécifiquement l'échange de deux éléments (par exemple 1234567 -> 1274563 est une transposition).
Toute permutation est décomposable en un certain nombre de transpositions (par exemple 123 -> 231 peut être obtenu par 123 -> 321 -> 231). D'ailleurs pour une permutation donnée il peut y avoir plusieurs solutions mais la parité du nombre de transpositions utilisées est toujours la même, on peut du coup parler de permutations paires ou impaires.
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

21

Sally (./20) :
Une transposition est plus spécifiquement l'échange de deux éléments (par exemple 1234567 -> 1274563 est une transposition).
Peut-être en maths, mais pas en cryptographie où la transposition correspond plutôt à ce que tu définis comme la permutation oui (plusieurs méthodes de transposition existant, mais étant toutes regroupées sous le même terme).

Au passage, la transposition cryptographique la plus simple correspond à la transposée matricielle, et à part pour les matrices 2×2, transposer une matrice fait un peu plus qu’échanger seulement 2 valeurs wink.
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

22

Erf, donc en effet il vaut mieux toujours utiliser le terme de permutation pour éviter toute ambiguïté...
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

23

Personnellement, j’ai utilisé « permutation » en ./1 et ./5 au lieu de « transposition » uniquement parce que je n’avais plus touché à la crypto’ depuis plus d’1 an et que j’avais oublié la terminologie consacrée dans cette branche ^^"…

Il est à noter que ce glissement de sens de « transposition » semble être dû à un angliscisme, « transposition cipher » ayant été traduit par « chiffrement pas transposition » au lieu de « chiffrement par permutation » embarrassed.
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

24

wikipedia fr dit « chiffrement par transposition (ou chiffrement par permutation) », la seconde version devrait être préférée puisque mathématiquement exacte (sinon il n'y a pas vraiment de glissement de sens, transposer à la base ça veut juste dire changer de place et ça s'est spécialisé différemment selon les domaines, par exemple une "transposition" en musique correspondrait plutôt à une "translation" en maths ; mais bon là en l'occurrence ça tombe mal parce que la transposition au sens mathématique est un cas particulier de la transposition au sens cryptographique).

Ceci dit si on disait chiffrement par transpositionS ça serait mathématiquement exact puisqu'appliquer une permutation est équivalent à appliquer une certaine séquence de transpositions ^^
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

25

bon et sinon le décodage lui même il avance au lieu de sodomiser des cheveux de mouche en quatre?

26

On attend que tu t'y mette tongue
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

27

Huhu, j’osais pas le dire hier soir grin !

Sinon, de mon côté, je vais améliorer ma moulinette Java pour étudier plus précisément le texte dans le cadre du chiffrement par transposition (actuellement, les points étudiés portent sur le chiffrement par substitution, cf. ./1), j’ai une idée d’angle d’attaque, mais sans savoir si ça va donner quelque chose, on verra bien.
avatar
Je ne suis pas développeur Java : je suis artiste Java.
Ce que l’on conçoit bien s’énonce clairement, / Et le code pour l’écrire arrive aisément.
Hâtez-vous lentement ; toujours, avec méthode, / Vingt fois dans l’IDE travaillez votre code.
La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer.
You don't use science to show that you're right, you use science to become right.

28

moi j'ai aucune idée sur le début de la question.
je pensais que vous étiez beaucoup plus forts que moi en crypto embarrassed

29

C'est un des premiers trucs que j'avais regardé la transposition, mais c'est galere :/
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

30

Et si on BOINCait tout ça ? cheeky