Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 23-01-2018 21:34:29

dens54
Invité

Aide pour chiffrage avec des nombres

Bonjour

Je me lancé dans la résolution des énigmes de l'espionne"Tamara" sur le site nymphomath.ch, très instructif par ailleurs.
Les énigmes sont intéressantes.
J'en ai déjà résolues quatre mais j'avoue que je bloque sur la suivante. Quelqu'un pourrait-il me donner un indice ou me mettre sur la voie de sa résolution? Je précise que je ne souhaite pas qu'on me donne la réponse mais que l'on m'aide pour pouvoir la trouver moi_même.

Voici le chiffrage en question :

Code Emma-12
568, 950, 513, 96, 92, 536, 406, 955, 182, 878, 306, 815, 748, 807, 856, 882, 494, 377, 403, 244, 388, 115, 186, 918, 876, 19, 170, 181, 66, 740, 878, 150, 19, 586, 26, 550, 468, 340, 706, 436, 617, 938, 73, 528, 888, 444, 212, 5, 817, 783, 212, 250, 574, 594, 906, 411, 658, 429, 12, 163, 15, 274, 4, 270, 178, 388, 416, 260, 283, 640, 244, 933, 85, 335, 199, 342, 761, 950, 764, 747, 340, 777, 924, 194, 215, 524, 146, 971, 868, 30, 95, 793, 602, 340, 288, 44, 829, 471, 859, 135, 552, 824, 33, 871, 880, 686, 118, 319, 377, 567, 138, 30, 399, 767, 210, 271, 381, 500, 365, 320, 889, 899, 956, 179, 400, 872, 57, 58, 906, 284, 731, 636, 856, 347, 499

J'avais pensé à un carré de polybe ou a un chiffrage modulo quelque chose mais je n'arrive à rien.

Merci aux bonnes ames qui pourraient éclairer ma lanterne.

Denis

#2 24-01-2018 18:37:40

gielev
Membre
Inscription : 08-03-2007
Messages : 323

Re : Aide pour chiffrage avec des nombres

c'est pas grave Gustave... ;)

Hors ligne

#3 24-01-2018 19:52:56

Rossignol
Membre
Inscription : 19-06-2015
Messages : 149

Re : Aide pour chiffrage avec des nombres

... et Emma c'est lui !

Hors ligne

#4 26-01-2018 08:03:27

dens54
Invité

Re : Aide pour chiffrage avec des nombres

merci pour les aides.
Bon, j'avoue que je bloque encore un peu.
Enfin, je continue à chercher (d'après ce que vous me dites, il ya qqchose avec Flaubert...)

Je reviens si je trouve

Bonne journée

#5 30-01-2018 13:23:03

dens54
Invité

Re : Aide pour chiffrage avec des nombres

Alors j'avance mais c'est pas encore déchiffré

Alors je pense que c'est un déchiffrement par dictionnaire en utilisant la page 12 de Madame Bovary

J'obtiens ce texte :

LEUEN CMELO LHOMU NTTLR MIRTU NRNII ORNAR USAOR RNDRC AALRE AMAME SOANU TNSOB MN
SLLRE AERDT ELTAQ EIEEE AEPVN AUQTA OEPOI GMVTR TSUES DVNEI ANEIC IAUAI EEIPU IV

Visiblement, apres analyse de fréquence et Indice de coincidence, cela doit etre une transposition mais je narrive pas à la déchiffrer.
Suis je sur la bonne voix?

#6 30-01-2018 14:49:41

gielev
Membre
Inscription : 08-03-2007
Messages : 323

Re : Aide pour chiffrage avec des nombres

La bonne voie ? Pas exactement, en ce sens que les énigmes du Coyote ne sont pas surchiffrées. Comme ici tu n'as pas trouvé un texte clair c'est que tu n'as pas regardé au bon endroit. Lorsque ce sera le cas, tu verras apparaître la solution immédiatement.
Bonne chasse, tu te rapproches du but !

Hors ligne

#7 11-02-2018 14:30:48

dens54
Invité

Re : Aide pour chiffrage avec des nombres

Merci pour la précision mais, bon, j'avoue que je bloque malgré les aides...

#8 11-02-2018 16:46:26

gielev
Membre
Inscription : 08-03-2007
Messages : 323

Re : Aide pour chiffrage avec des nombres

Te voilà donc "condamné" à relire le bouquin pour trouver le "code"...
Allez ! Un effort, tu y es presque...

Hors ligne

#9 12-02-2018 20:59:43

dens54
Invité

Re : Aide pour chiffrage avec des nombres

aahh ENFIN!!

En effet, je n'étais pas loin mais je prenais un mauvais référent pour le livre.
Chapitre 12 et non page 12... Il me semble que j'avais déjà essayé mais je pense que les pages que je prenais en référent n'étaient pas les bonnes.

Merci de m'avoir relancé car j'étais pas loin d'abandonner.
A+

#10 28-07-2018 13:54:21

Laurent
Invité

Re : Aide pour chiffrage avec des nombres

Bonjour a toutes et a tous
J'ai besoin d'un indice pour l'enigme n° 04 de Tamara Koukouchkina
en effet je bute sur le cryptage propose
Merci par avance pour vos reponses

#11 01-08-2018 07:21:17

Rossignol
Membre
Inscription : 19-06-2015
Messages : 149

Re : Aide pour chiffrage avec des nombres

Bonjour,

Je vous donne un indice, l'histogramme du crypto en question :

A :||||||
B :||||||||||
C :||||||||||||||
D :|||||||||||||
E :||||||||||||||||||||||
F :||||||||||||||||
G :||||||||||||
H :|||||||||
I :|||||||||||||||||||||||||
J :|||||||||
K :|||||||||||||||||
L :||||||||||||||||
M :||||||||||||||||||||
N :||||||||
O :||||||||||
P :||||||||||||||
Q :|||||||||||
R :|||||||||||||
S :||||||||||
T :||||||||||||||||||
U :||||||||||||||||||
V :||||||||||||
W :||||||||||||||||||||||||||||||
X :|||||||||||
Y :||||||||||||||||||||||||
Z :|||||||||||||||

Ce crypto est-il le résultat d'une transposition ? d'une substitution monoalphabétique, d'une substitution polyalphabétique ?  ...etc.

@+

Hors ligne

#12 03-08-2018 14:55:27

Laurent
Invité

Re : Aide pour chiffrage avec des nombres

Bonjour Rossignol
Merci pour votre indice je vais essayé
de resoudre ce 4eme indice pour pouvoir
progresser dans cette enquete
Si je rencontre un probleme je reviendrai
vers vous pour d'autres infos.

#13 05-11-2018 14:48:06

FloBEAUG
Invité

Re : Aide pour chiffrage avec des nombres

Bonjour,

Un petit UP sur le sujet :

Je suis bloqué à l'étape 11 de l'histoire de Mlle Koukouchkina (celle avec l'image tif).
J'ai téléchargé l'image et écrit un petit script python basé sur l'algorithme présenté dans le cours "Cacher un texte dans une image"

J'ai tenté plusieurs méthodes :
- en commençant par la dernière ligne (comme dans Mathematica)
- en commençant par la première ligne
- en groupant les bits par 8
- en groupant les bits par 5

rien à faire.

J'ai bien entendu essayé de lire les tags TIFF (commentaires) mais rien à ce niveau là non plus.

Pouvez vous me donner un indice sur la façon dont est caché le message s'il vous plaît

#14 06-11-2018 16:29:58

Rossignol
Membre
Inscription : 19-06-2015
Messages : 149

Re : Aide pour chiffrage avec des nombres

Bonjour FloBEAUG,

La page Cacher un texte dans une image a changé.

Quand j'ai résolu cette énigme, il y avait un programme Mathematica de chiffrement et de déchiffrement et une image, coyote.tiff, pour tester. Cette partie a, semble-t-il, disparue du site.

Vous trouverez sur cette page le code Python pour retrouver le texte.

En appliquant ce programme à l'image tamara.tiff vous pourrez lire... rien du tout :-)

Les codes ASCII ont été chiffrés ! À vous de trouver comment.

Alea jacta est.

@+

Hors ligne

#15 06-11-2018 19:58:42

gielev
Membre
Inscription : 08-03-2007
Messages : 323

Re : Aide pour chiffrage avec des nombres

@Rossignol : il y a un truc bizarre avec ton script Python.
Il fonctionne très bien avec coyote.tiff
Mais avec tamara.tiff (avec 2f ou 1f) ça ne fonctionne pas.

Traceback (most recent call last):
  File "C:\xx..xx.py", line 25, in <module>
    if line[i+j]%2:
IndexError: list index out of range

Peut-être est-ce du à la version de Python que j'ai installée (3.6.6...)
Ou alors plutôt au fait que size est égal à 37926 qui n'est pas divisible par 8. Je ne suis pas spécialiste en Python. Totalement débutant en l'occurrence :)

En enlevant 6 à size le script renvoie
37920 et un texte incompréhensible en Ascii

Je ne peux pas t'aider FloBEAUG.
A l'époque où j'ai fait ces énigmes il y en avait 3
A la poursuite de TK
Le retour de TK
et l'arrestation de TK
J'avais fait une partie de la 1ère, une partie de la 2nde et la 3ème en entier.
Les 2 premières étaient "anciennes" quand je les ai découvertes je crois même que le tableau d'honneur était déjà figé.

Dernière modification par gielev (06-11-2018 20:31:51)

Hors ligne

#16 07-11-2018 08:14:10

FloBEAUG
Invité

Re : Aide pour chiffrage avec des nombres

Bonjour,

Merci Rossignol,

J'ai pu tester mon script perso sur coyote.tiff et ça marche :


#!/usr/bin/python3

from PIL import Image
import numpy as np

img = Image.open("coyote.tiff")
matrix = np.array(img)

# Inverser l'image verticalement
# pour commencer par la dernière ligne
# comme dans Matematica
matrix = matrix[::-1]

ascii = ''
binary = ''
for line in matrix:
    for pixel in line:
        for color in pixel:
            binary += str(color%2)
            if len(binary) == 8:
                ascii += chr(int(binary, 2))
                binary = ''
print(ascii)
 

Par contre oui c'est incompréhensible sur tamara.tif... Qu'entends-tu par "Les codes ASCII ont été chiffrés" ?
J'ai envoyé un mail à David Müller qui m'a répondu ceci :

Honnêtement, je ne me rappelle pas. Je me rappelle l'avoir fait avec Mathematica avec l'algorithme proposé sur mon cours. Il est probable que je n'aie pas commencé depuis le début pour brouiller un peu les pistes. A votre place, j'essaierais avec un décalage (il y a 8 décalages possibles). Quelque chose devrait apparaître quelque part...

J'ai bien entendu testé avec ce fameux "décalage" en supprimant les 8 premiers bits les uns après les autres : rien de plus.
Je croyant qu'il n'y avait pas de sur-chiffrement :

gielev a écrit :

les énigmes du Coyote ne sont pas surchiffrées

Je vais (re)essayer de regrouper les bits par 5 avec in alphabet du  style A=0 B=1 ...

#17 07-11-2018 10:07:10

Rossignol
Membre
Inscription : 19-06-2015
Messages : 149

Re : Aide pour chiffrage avec des nombres

@gielev:

Tu as raison, il y a une erreur de borne dans la boucle externe.
Pour tamara.tiff, j'ai remplacé la borne len(line) par len(line)-8.
Le script de FloBEAUG est meilleur et plus compact.

@FloBEAUG

Regarde la sortie de ton script avec l'image tamara.tiff
Les caractères sont aléatoires, la plupart écrits en hexa.
Mais un peu après le début, il y a une zone plus homogène, avec plus de caractères en majuscules.
On se doute que c'est là où se trouve le texte !

Le caractère le plus fréquent dans cette zone est \x02 (2 en décimal), or le caractère le plus fréquent dans un texte est l'espace (code 32 en décimal).
Donc il y aurait un décalage de 30 sur les code ASCII.
On peut tester cette hypothèse avec

ascii += chr(int(binary, 2) + 30)

@+

Hors ligne

#18 07-11-2018 10:18:57

FloBEAUG
Invité

Re : Aide pour chiffrage avec des nombres

@Rossignol

Merci !
C'est fourbe quand même ! J'arrive pas à m'imaginer comment j'aurais pu trouver ça tout seul...

@+

#19 07-11-2018 20:41:45

gielev
Membre
Inscription : 08-03-2007
Messages : 323

Re : Aide pour chiffrage avec des nombres

Je suis en train de reprendre tout ça.
Dans une étape à venir pour toi FloBEAUG il y a un problème avec un autre fichier "image". Je l'ai signalé à Didier Muller (le fichier est inaccessible).
Edit : DM vient de me contacter il a remis le fichier.
L'extraction du texte est classique (j'avais une copie du fichier de ma première "chasse")
Le texte est lui même chiffré, donc mea culpa Didier Muller surchiffre certains cryptos contrairement à ce que j'ai affirmé un jour.

Dernière modification par gielev (14-11-2018 17:15:54)

Hors ligne

#20 14-11-2018 17:15:26

gielev
Membre
Inscription : 08-03-2007
Messages : 323

Re : Aide pour chiffrage avec des nombres

Edit : ça y est j'ai reparcouru toute l'énigme.
(Je suis inscrit sous un pseudo différent)

Attention à l'applet de cryptage/décryptage des chiffres Ubchi sur le site de DM. Il y a un petit bug que je lui ai signalé.
Le mot-clé ne se transforme pas toujours correctement en nombres-clés or ce sont ces nombres qui servent au décryptage par exemple. Il vaut donc mieux entrer ces nombres et laisser le champ mot-clé vide.
Je n'ai pas vérifié s'il a eu l'occasion de corriger ce bug.

Edit : DM vient de m'informer qu'il va corriger cela dès que possible.

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante ?52 + 9
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums