OVH Cloud OVH Cloud

Décoder un texte (anglais) sans connaitre l'algo de cryptage

13 réponses
Avatar
Anonyme
Soit le texte suivant :

Cxitpla fxe hxemj xeg pxa gx cxort gpqc xmt,
keg mxa at aqoo bptbn qh fxe nmxa gpt bxoxezc.
Apsg bxoxez qc gpt ksbnlzxemj xh gpqc vslt?

On ne connait pas la méthode avec laquelle il a été crypté.
La seule présomption, c'est qu'il est rédigé en anglais (sur à 90%).

Peut-on le décrypter facilement, ou au moins trouver la méthode utilisée ?

Merci d'avance,

Thomas.

10 réponses

1 2
Avatar
Hergé
A vue de nez ca n'a pas l'air d'être un super cryptage:
on peut remarquer que des sequences se repetent: fxe, gpqc ...

il s'agit peut être d'une simple modification d'alphabet, reste à trouver la
correspondance !


----------------------------------------
Hergé ;o)
http://chezherge.free.fr
----------------------------------------
Avatar
case
Anonyme wrote:
Soit le texte suivant :

Cxitpla fxe hxemj xeg pxa gx cxort gpqc xmt,
keg mxa at aqoo bptbn qh fxe nmxa gpt bxoxezc.
Apsg bxoxez qc gpt ksbnlzxemj xh gpqc vslt?

On ne connait pas la méthode avec laquelle il a été crypté.
La seule présomption, c'est qu'il est rédigé en anglais (sur à 90%).

Peut-on le décrypter facilement, ou au moins trouver la méthode utilisée ?

Merci d'avance,

Thomas.


Bonjour,

C'est une bete subtitution, ca se trouve facilement en quelques minutes
en cherchant des mots probables.

(il y a une erreur de chiffrement (volontaire?) dans le premier mot)

c -> S
x -> O
i -> M
t -> E
p -> H
l -> G
a -> W
g -> T
q -> I
e -> R
o -> L
m -> N
n -> K
r -> V
s -> A
v -> P
h -> F
e -> U
j -> D
f -> Y
k -> B
b -> C
z -> R

SOMEHGW YOU FOUND OUT HOW TO SOLVE THIS ONE,
BUT NOW WE WILL CHECK IF YOU KNOW THE COLOURS.
WHAT COLOUR IS THE BACKGROUND OF THIS PAGE?


--
case Pratiquez-vous la zone danse? O/N
Frequentez-vous des embroches? O/N
Etes-vous souvent en interface? O/N
Etes-vous cable? O/N

Avatar
Lo
Une méthode simple serait de faire correspondre les lettres les plus
usitées avec les lettres les plus utilisées en anglais, la plus utilisée
étant 'e'.


Sauf, que là, ça ne marche pas. La lettre la plus fréquente dans ce texte
était le 'x' qui correspond en fait à la lettre O.

Avatar
Jacques Caron
Salut,

On Fri, 21 Nov 2003 14:55:51 +0100, Anonyme
wrote:

Cxitpla fxe hxemj xeg pxa gx cxort gpqc xmt,
keg mxa at aqoo bptbn qh fxe nmxa gpt bxoxezc.
Apsg bxoxez qc gpt ksbnlzxemj xh gpqc vslt?

On ne connait pas la méthode avec laquelle il a été crypté.
Crypté c'est un bien grand mot.


La seule présomption, c'est qu'il est rédigé en anglais (sur à 90%).

Peut-on le décrypter facilement, ou au moins trouver la méthode utilisée?


Une bête permutation de lettres à vue de nez. La clef est:

c = s
g = t
p = h
q = i
c = s
x = o
m = n
t = e
a = w
e = u
h = f
j = d
i = m
f = y
o = l
r = v
k = b
b = c
n = k
z = r
s = a
h = f
l = g
v = p

Le clair est (avec faute de frappe d'origine):

Somehgw you found out how to solve this one,
but now we will check if you know the colours.
What colour is the background of this page?

Super trop fun.

Jacques.
--
Interactive Media Factory
Création, développement et hébergement
de services interactifs: SMS, SMS+, Audiotel...
http://www.imfeurope.com/

Avatar
Bertrand Masius
Le Fri, 21 Nov 2003 14:55:51 +0100, Anonyme a écrit :

Soit le texte suivant :

Cxitpla fxe hxemj xeg pxa gx cxort gpqc xmt,
keg mxa at aqoo bptbn qh fxe nmxa gpt bxoxezc.
Apsg bxoxez qc gpt ksbnlzxemj xh gpqc vslt?

On ne connait pas la méthode avec laquelle il a été crypté.
La seule présomption, c'est qu'il est rédigé en anglais (sur à 90%).

Peut-on le décrypter facilement, ou au moins trouver la méthode utilisée ?

Merci d'avance,

Thomas.
Une méthode simple serait de faire correspondre les lettres les plus

usitées avec les lettres les plus utilisées en anglais, la plus utilisée
étant 'e'.

Avatar
Anonyme
Merci à tous, j'ai trouvé l'inversion une vingtaine de minutes après le
post, par simple tatonnement...

Je cherchais juste si il y avait un moyen plus "scientifique" ou
"algorithmique" ou autre pour trouver le système...

Au passage, je n'ai trouvé aucun ordre logique dans la substitution des
lettres... Ais-je loupé quelque chose ?

Pour info, cette énigme provient d'un (pauvre) site où il faut trouver des
mots de passe pour passer des pages web de niveau en niveau. Celle-ci
correspond au dernier niveau. Le site : http://scifi.pages.at/hackits/
(c'est plus de la connaissance du javascript qu'autre chose...)

Merci encore pour vos réponses,

Thomas.

"Anonyme" a écrit dans le message de
news:bpl5h9$24s9$
Soit le texte suivant :

Cxitpla fxe hxemj xeg pxa gx cxort gpqc xmt,
keg mxa at aqoo bptbn qh fxe nmxa gpt bxoxezc.
Apsg bxoxez qc gpt ksbnlzxemj xh gpqc vslt?

On ne connait pas la méthode avec laquelle il a été crypté.
La seule présomption, c'est qu'il est rédigé en anglais (sur à 90%).

Peut-on le décrypter facilement, ou au moins trouver la méthode utilisée ?

Merci d'avance,

Thomas.




Avatar
pornin
According to Anonyme :
Soit le texte suivant :

Cxitpla fxe hxemj xeg pxa gx cxort gpqc xmt,
keg mxa at aqoo bptbn qh fxe nmxa gpt bxoxezc.
Apsg bxoxez qc gpt ksbnlzxemj xh gpqc vslt?

On ne connait pas la méthode avec laquelle il a été crypté.
La seule présomption, c'est qu'il est rédigé en anglais (sur à 90%).


Il faut lire "The Golden Bug" ("Le Scarabée d'Or" en Français) d'Edgar
Allan Poe. Poe était un grand amateur de ces problèmes de substitution
de lettres, et, dans cette nouvelle, un personnage analyse un texte du
genre en en donnant, de façon très didactique, la méthode.

En plus, c'est bien écrit, et comme Poe est mort depuis déjà pas mal
d'années, ses oeuvres sont libres de droits, et on peut les trouver
gratuitement sur le Web. Par exemple là, pour "The Golden Bug" :
http://www.dread.net/~finder/beatles/goldbug.html
(trouvé en deux coups de google.com)


--Thomas Pornin

Avatar
Anonyme
"Thomas Pornin" a écrit dans le message de
news:bpo1hs$rkt$
Il faut lire "The Golden Bug" ("Le Scarabée d'Or" en Français) d'Edgar
Allan Poe.


Merci beaucoup, j'en ai trouvé une version francisée en pdf
(http://www.julesferry.com/biblio/mae/poescarab.PDF).

Je vais m'empresser de la lire !

Thomas.

Avatar
Jacques Caron
Salut,

On Sat, 22 Nov 2003 02:18:19 +0100, Anonyme
wrote:

Je cherchais juste si il y avait un moyen plus "scientifique" ou
"algorithmique" ou autre pour trouver le système...


Si tu connais la méthode de chiffrement, tu peux rechercher la clef de
façon systématique en essayant les 26! combinaisons possibles (dans le cas
présent un peu moins vu que toutes les lettres ne sont pas utilisées).
Mais je ne sais pas comment tu ferais pour qu'un soft puisse savoir quand
il a trouvé la bonne clef, à moins de lui coller un bon dictionnaire (et
dans certains cas tu pourrais avoir de faux positifs, et en fait il serait
troublé par la faute de frappe sur le premier mot).

Au passage, je n'ai trouvé aucun ordre logique dans la substitution des
lettres... Ais-je loupé quelque chose ?


Pourquoi y aurait-il une logique? C'est une clef, il n'y a pas de logique
dans une clef. S'il y avait une logique, alors ce serait un type
particulier d'algo, par exemple par "décalage" de lettres (mais la
protection est alors encore plus faible).

Jacques.
--
Interactive Media Factory
Création, développement et hébergement
de services interactifs: SMS, SMS+, Audiotel...
http://www.imfeurope.com/

Avatar
Lo
Si tu connais la méthode de chiffrement, tu peux rechercher la clef de
façon systématique en essayant les 26! combinaisons possibles (dans le cas
présent un peu moins vu que toutes les lettres ne sont pas utilisées).


lol
26! = 4. 10^26
En supposant que l'ordi teste 1 milliard de clés à la seconde. Il faudrait
qd même plus de 12 milliards d'années, pour tester toutes les clés.


Pourquoi y aurait-il une logique?


Il y a une logique dans les codes par substitution : la fréquence des
lettres.

Un programme pourrait sûrement cassé tout seul un texte (assez long) codé
ainsi en utilisant l'analyse des fréquences, un dictionnaire et en acceptant
un taux d'erreurs rès faibles (en cas de fautes de frappes).

1 2