Forum de mathématiques - Bibm@th.net

Le 25 janvier 198? , J déboule dans le bureau de son superieur hierarchique, un sourir lui barrant le visage
-Ca y est chef, j'ai réussi à résoudre le problème! Et ouais la grande classe vous pouvez admirer mon génie!
-hmmmmmm
-D'ailleurs, j'en profites pour vous (re)parler de mon augmentation et...
-Taisez vous J, vous semblez certes avoir résolu ce crypto, mais avec 7 JOURS DE RETARD sur votre collegue G. Heureusement que le service compte du personel dont le travail est bien meilleur que le votre parce que sinon...Et pour votre augmentation ce sera tintin, et vous avez le bonjour d'alfred! Hop

C'est ainsi que J, tout penaud s'en retourna dans son bureau "Caramba, encore raté..."

Pour Gielev:
Oui oui j'avais bien vu pour le découpage "explicite", (c'était la signification de mon :"une seule colonne de 9 lettre par zone d'ailleurs").
Et pour ce qui est des mots probables vu que l'ami Nerosson avait eu la gentillesse de nous les fournir sur un plateau (d'argent!) c'est vrai que ca n'était pas si dur  mais il m'a quand même fallu une bonne heure avec ma feuille excel!
Nerosson, le mail est parti
Pour la clef numérique et littéral, je ne sais vraiment pas si j'aurai le temps de m'y plonger. Mais vu la taille ma fois interpellante de la clef, je me demande si je ne vais tout de meme pas essayer le 1er truc qui m'est venu à l'esprit!
Julien

Hello
alors j'ai eu le temps de jouer un petit peu avec ton crypto, mais je n'en suis pas (encore) venu à bout.
je suis comme Gielev dans son post 5. j'ai 7 colonnes, et pour le reste je me retrouve avec 3 zones a découper en groupe de 8 ou 9 lettre (une seule colonne de 9 lettre par zone d'ailleurs...). Et la comme dit gielev, il faut tatonner...
Le probleme c'est que je n'ai vraiment pas des masses de temps puisque je démissione de mon boulot et que je pars me faire une p'tite année sabatique au bout du monde...Vous imaginez bien que j'ai beaucoup, mais alors BEAUCOUP de choses a gérer. J'aimerai vraiment décrypter celui la avant de partir (6 fevrier) alors je vais tacher de le faire, un peu de patience :D

Welcome back Nerosson! J'aurai été décu que tu laisse tomber le crypto :)

Et bien merci! Amateur toi même :D

Dommage que je n'ai pas eu le temps de m'y mettre avant, car vu le nombre de mots ultra probable qui s'y trouve j'espere sincerement que je m'en serai sorti même sans les tuyaux!!

Je profite donc de ce post pour vous souhaitez à tous une trés bonne année :)

bah vu que tout est expliqué dans la page web que tu donnes en lien je vois pas trop ce qu'on peut te dire de plus
Aprés si tu veux savoir comment un décompose un nombre en facteur premier, il y a un paquet de méthode/d'algo
Par exemple, celui de Yoshi (en python) est simple et trés correct en terme de rapidité.
Mais tu peux t'en faire, en trouver sur le net, télécharger des softs ou utilisé l'applet sur la page que tu donnes en lien
Bref, du coup c'est quoi la question?

Ce qui m'interpelle surtout c'est que quelqu'un qui résoud une tel énigme vienne:
1°) en parler su ce forum
2°) Nous demander de l'aide pour l'obtention d'un permis de recherche

hello nerosson
1°) Substitution monoalphabétique:
Je n'y crois pas trop, car ca ne colle pas avec la présende de 'metres' ET 'distance' (cf mon premier post)

2°)présence de distance
d'aprés Fabrizio, les messages commencent par 'la distance que vous cherchez'.
Ce qui nous donne bien le mot 'distance' là ou on le pense.  (ce qui conforte l'hypothese qu'on ai pas une transposition mais une substitution)
pour la représentation de la lettre 'a',vu qu'a prioris on est pas en monoalphabétique ca ne pose pas trop de probleme sur le fait d'avoir 2 représentations différentes
Enfin l'anglais 'condense' plus sur un texte, mais sur une ou deux phrases on peut trés bien trouver de nombreux contre exemple...
J'avoue que je suis a peu prés persuadé d'avoir localisé le mot distance...

Salut a Tous
bon et bien aprés une premiere (& rapide) analyse, je suis à peu prés catégorique: Ce n'est pas de la substitution monoalphabétique.

En effet, il y a peu d'emplacements possibles pour le mot 'metres' (4)
voici les correspondances crypté -> claire possible pour les lettres 'E' , 'T', 'S'
e -> b
t -> x
s -> c
--------
e -> l
t -> a
s -> r
--------
e -> b
t -> o
s -> i
--------
e -> b
t -> i
s -> c
--------

En répétant l'opération pour le mot 'distance', on voit qu'il n'y a aucun emplacement qui permettrai d'avoir les même correspondances que dans une des possibilité ci -dessus.

Conclusion:
Soit il n'y a pas les mots distance & metres
soit ce n'est pas une substitution monoalphabetique

On vote pour un vigenere?
Gielev ta moulinette?

Hello
Et bien comme d'hab, tout est sur Ars Cryptographica
Pour l'analyseur de fréquence tu as ca:
http://www.apprendre-en-ligne.net/crypt … pteur.html
Mais il y a un paquet d'autre applet pour des trucs un peu plus pointu...

Ah oui au passage, t'as pas du chercher des masses, parce que il y en aussi un ici (sur le site bibmath)
http://www.bibmath.net/crypto/substi/poeme.php3

Salut,
aprés un rapide coup d'oeil, (sauf phrase trés particulières volontairement choisie)  tu peux laisser tomber Cesar et autre substitution monoalphabetique
Toutes les lettres de l'alphabet sont représentées, et la fréquence max est obtenue avec le 'Y' (14 occurences sur 224 soit 6.25%)
j'ai regardé (rapidement aussi) un Vigenere, mais il n'y a qu'un seul trigramme répété: 'QMU' avec un ecart de 20 lettres.
Il faut peut etre regarder avec une clef dont la taille est un multiple de 20...J'ai pas spécialement le temps la peut etre cette aprem! Mais d'ici la Nerosson aura surement déja relevé le gant... :)

PS: Si tu donnais le contexte, des mots probables etc, ca serai plus simple.
On peut remarquer aussi que les lettre ne sont pas par groupe de 5 lettres, mais semblent bien être découpé en mot. Donc si tu as des mots probables ca rendrai l'exercice beaucoup plus simple...

PPS: Si tu ne t'y connais pas trop en crypto lit le cours de ce site, il est lisible et bien fait

Oui la md5sum a des faiblesses...Il a été démontré qu'on pouvais la casser, mais à ce jour il n'y a aucun procédé systematique (je crois)
mais bon si le niveau de sécurité exigé doit être extremement élevé, utilise plutot une SHA-1, voir du SHA-256

Petit ajout au post de yoshi:

1°)
Le carré de Vigenère "de base", utilise le même alphabet décalé d'une lettre par colonne.

Dans ce cas la, on peut même voir les choses comme une simple addition de lettre.
ex je veux coder un 'J' avec la clef 'M' (comme dans ton exemple).

Tu les converti en chiffre en posant
A=0
B=1
C=2
...

et à ce moment tu as
J= 9
M= 12

12+9=21 = 'V' (on retombe bien sur la même lettre que Yoshi...Ouuuais ca marche!!)

A ce moment la tu peux écrire ta phrase et ta clef et 'additionner le tout' ca te donne ton texte coder (plus facile si tu souhaite le faire à l'aide d'un programme par exemple)

2°) La technique du carré de vigenere te permet de construire un carré completement incohérent. Ou chaque colonne (et chaque ligne) est un alaphabet aléatoire. Ca donne un résultat plus difficile à décrypter. Si tu t'interesse au sujet, comme toujours
bibmath.net (adresse donné par Yoshi) et Ars cryptographica:
http://www.apprendre-en-ligne.net/crypt … index.html
Les deux sites t'expliqueront trés bien tout ca, et même comment casser le code...

Et oui Vigenere se casse trés facilement, même pour des rigolos comme nous...c'est pas comme l'AES 128 bits :p

++ Julien