Discussion :

[michall]

salut les ami(e)s.

Est-ce que je peut crées un algorithme pour décrypté une message crypté par la méthode de permutation simple.
Car je ne trouve pas une démarche logique bien déterminée

[ToTo13]

Bonjour,

s'il s'agit d'une simple permutation, je crois qu'il faut commencer par calculer l'histogramme des lettre du cryptogramme.
Cela te donnera la lettre qui apparaît le plus fréquemment et en français c'est le 'e'.

[michall]

Merci mon ami pour la réponse.
Mais le pb ici que : si il y’a beaucoup lettre qui ont le même nombre d’apparition ;
Par exemple si « L existe 23 fois et de même pour C et A » quelle lettre vat être remplacer par E

[ToTo13]

Bonjour,

en général si tu disposes d'un texte assez long, tu n'es que tres rarement confronté à ce genre de problème.
Donc dans ce cas je dirai qu'il faut tester les trois combinaisons.
Mais ce n'est pas mon domaine de recherche.

[gorgonite]

les codages de césar ne feraient-ils pas l'affaire ?


tu as une base de symboles de taille N, et tu veux faire un décalage de n

tu code un symbole d'ordinal x par E(x) = (x + n) mod N
tu décode un symbole d'ordinal x par D(x) = (x - n) mod N



la subtilité viendra d'un choix judicieux d'une table de symboles... (rien ne dit qu'on aura forcemment caractère => symbole)

pour en savoir plus
http://fr.wikipedia.org/wiki/Chiffre..._d%C3%A9calage

[ToTo13]

les codages de césar ne feraient-ils pas l'affaire ?

Il semblerait que ce soit une permutation et non un décalage...

[michall]

les codages de césar ne feraient-ils pas l'affaire ?


tu as une base de symboles de taille N, et tu veux faire un décalage de n

tu code un symbole d'ordinal x par E(x) = (x + n) mod N
tu décode un symbole d'ordinal x par D(x) = (x - n) mod N



la subtilité viendra d'un choix judicieux d'une table de symboles... (rien ne dit qu'on aura forcemment caractère => symbole)

pour en savoir plus
http://fr.wikipedia.org/wiki/Chiffre..._d%C3%A9calage

non mon ami c est une permutation simple mono alphabetique et pas cesar