Bonjour à tous,
 
Afin de résoudre une énigme, je cherche la méthode de décryptage telle que:
"Rome" peut être crypté par "4890dq3d" ou par "a0023c1a"
"Alger" peut être crypté par "759d8d86f3"
"Bombay" peut être crypté par "e24a3cc5db86"
 
Si quelqu'un avait une idée, ou une idée de programme qui résout ça, ça serait vraiment génial!!!
 
 
Merci d'avance

EDITED

EDITED

J'ai testé avec crypté XOR simple mais ce n'est pas ça. Je ne peux pas trouver un mode.
 
Qu'est-ce que vous avez essayé?

T'as essayé en regardant les coordonnées géodésiques?

Ca n'a rien à voir, puisque là on a clairement une correspondance lettre et nb de groupe de 2 elements

Agreed, c'est le fait qu'il y ait deux possibilités pour Rome qui m'a fait penser à ça.

c'est ça qui est chelou comment peut on avoir 2 encryptage pour un même mot ??
ça signifie qu'on peut pas aller dans l'autre sens

Qu'est-ce que tu sais de la personne qui a pondu ça ? Genre c'est un gros matheux, quelqu'un qui a de l'expérience en cryptographie, ou alors quelqu'un pour qui la cryptographie se résume à ce qu'il en a vu dans Julie Lescot et McGyver?

Ça donne pas mal d'indications sur les pistes à suivre... parce que si c'est un débutant, c'est simple et illogique, si c'est un bon, faut creuser les techniques générales de cryptographie : rotations, ou exclusif, modulo, substitution...

Bref, ça aiderait.

Et y'a quoi à gagner ?

Je fais ça de tête d'habitude....
 
Mais la, avec deux cryptage pour un même pattern...  

J'ai essayé de bidouiller un peu.., surtout dans le genre code de substitution puisque comme la fait remarquer snafu8, un même mot source peut être codé de 2 manières différentes.
Je ne connais pas les coordonnées géodésiques, mais je vais essayer de me renseigner un peu sur le sujet pour ma culture (puisque apparemment ce n'est pas dans ce sens qu'il faut chercher).
 
Puisque un même mot peut être coder de deux manière différentes, il est probablement nécessaire d'avoir une données supplémentaires (qui agirait un peu comme une clé) pour pouvoir décoder le mot.
 
>Kenelem, je ne connais pas trop les compétences en maths de la personne qui a réalisé ce code (c'est un informaticien, donc je pense pas forcément matheux pur et dure);
 
Merci pour vos réponses!

Ben un programme qui fait ça, oui ça existe, mais ça ne fera que te pondre des milliards de solutions, et ça sera à toi de faire le tri à la main parmi les milliards de résultats
 
Sinon j'ai pu remarquer que certaines lettres pouvaient être retrouvées par des rotations, inversions, et additions de quelques valeurs, mais rien qui n'aie vraiment un ordre logique.

Salut!
 
Quel type de rotations as tu détecté?

Niveau programme, ben tu le ponds toi même
Ça prend 5 minutes à faire, mais comme je te le dis, impossible de synthétiser ce que tu recherches, donc tout ce que tu auras c'est un listing de toutes les possibilités mais ça restera à toi de trouver la bonne.

Côté rotation, genre le "R" majuscule a pour valeur 0x52, rot de 2 à droite ça fait 0x49, soit l'équivalent d'après un chiffrement de Rome. Bref, le genre de truc qui tient plus de la coïncidence qu'autre chose, y'a forcément des tas de liens qu'on peut trouver entre les différentes lettres, mais rien qui ne suive une logique particulière, car si tu appliques le même raisonnement aux deux autres mots, c'est pas du tout bon.

Moi je suis d'avis qu'on se fout de ta gueule, rien que le coup des deux possibilités pour un même truc ça en dit long.

En fait ça signifierait plutot qu'il y a plusieurs algorithmes pour le cryptage et que le cryptage n'est pas une bijection mais une injection (plusieurs cryptages possibles pour un mot mais un unique décryptage possible pour un mot crypté)

A priori, ca tient debout puisque le mot crypté possède 2x plus de lettres que le mot à crypter: il pourrait autoriser jusqu'à (26+10)^len(mot) cryptages pour un unique mot (26 lettres + 10 chiffres).

Ca signifie que tu peux écarte toute relation linéaire (type ax+b), elles sont toutes bijectives.

Sinon, tu as essayé un simple masque ?

si le mot crypté possède 2x plus de lettre c'est parce que chaque caractère résultant est représenté par une valeur héxadécimale

c'est pas sûr, c'est pas parce que dans les 3,5 exemples, on n'a que a,b,c,d,e,f  qu'on ne pourrait pas trouver un mot codé avec d'autres lettres.

pourtant ça me parait évident sur les exemple donnés :  
des chiffres entre 0-9 et des lettres entre A et F -> hexa
les lettres sont représentable en hexa par exemple si on se base sur leur valeur dans la table ascii par exemple.
Et au final si on regarde bien on a réellement -> 1 lettre pour 2 items chiffres ou lettre.

 
Si c'est de l'hexadécimal, il faudrait qu'il le précise, mais j'avais pas vu ça je pense que tu as raison.
 
Dans ce cas là, il y a 2^len(mot) possibilités (1 bit de libre par octet sur de l'ASCII). Et, il demeure que le cryptage est injectif (2 possibilités de cryptage pour Rome dans tous les cas)

 
ouais je sais, mais j'encule un peu les mouches.

chiffrement avec 2 clé de chiffrement différentes

ça, c'est le principe des chiffrements asymétrique. Avec la même clé, tu peux chiffré, mais pas déchiffré (enfin, pas dans un temps résonable)

Si en plus y'a des clés, ça veut dire qu'on est pas prêt de trouver l'algo, et que ce jeu serait complètement stupide.

A mon avis, il s'agit de caractère ASCII, car aucune lettre supérieur à F n'est présente dans les quelques exemples que j'ai.
 
Par ailleurs, la première étape n'était en fait pas de trouver la méthode de cryptage, mais de comprendre que c'était impossible parce qu'il manquait une donnée...une clé..

   
pas ascii, mais hexadeximal.
 
 
bah stadire avec 3 exemples, c'est un peu light pour casser un algo de chiffrement
 
 

La plupart des vraies attaques cryptanalytiques nécessitent au moins un bon méga de textes clairs, donc oui c'est sûr qu'avec trois exemples on fait que dalle.
 
Dans ce genre de jeu à la con, on s'amuse généralement à faire un truc pas trop dur à trouver, parce que le fun des énigmes, c'est de se creuser la tête en se disant qu'on finira par trouver.
 
Si ça se trouve le mec y t'a passé ça au MD5, TEA, voire un p'tit Blowfish.

Ouais c'est pas faux !!!!
 
Merci en tout cas pour votre aide!
 
++

A vrai dire, c'est possible.
 
L'algo de décryptage le plus simple serait (en python, la flemme de le faire en C):

 
En fait on part du principe que l'algorithme de cryptage ne fonctionne que sur l'ensemble des exemples donnés. Tu as donc un algorithme de décryptage qui y correspond !    
 
C'est un peu comme le problème suivant:
Quel algorithme de compression me permet de faire tenir l'ensemble des tomes de "La guerre et la paix" de Tolstoï sur un seul bit ?
 

Complètement con ce jeu

J'ai pas osé la faire
 
Mais en effet, d'un point de vue purement cryptographique, cet méthode de déchiffrement est correcte.

TOPIC CLOSED