Chiffrement D: Transposition

Soyez le premier à donner votre avis sur cette source.

Vue 1 011 fois - Téléchargée 125 fois

Description

[Version avec image de capture qui remplace celle du 09.01.2018]

Bonjour,

Sous "Chiffrement B: Permutation", nous avons effectués des permutations sur l'alphabet utilisé.
Ici, nous allons les faire sur le texte à crypter, c'est à dire en construisant des anagrammes.
Ce procédé à déjà été utilisé quelques siècles avant notre ère.

Pour ne pas faire une permutation sur l'ensemble du texte (ce qui nécessiterait un très longue clé), on découpe le texte en blocs de taille identique et de leur appliquer une même (petite) permutation.
La clef de chiffrement est cette permutation elle-même.
Le nombre de permutations possibles d'une longueur donnée N est N!, qui augmente rapidement avec celle-ci.

La clé peut se définir par une certaine permutation de la suite de nombres (0,1,2,...,N-1):
Pour N=12, par exemple (7,3,8,0,2,11,10,1,6,9,4,5).

Nous choisirons une autre manière, qui consiste à donner un "mot" formé d'une permutation de N caractères Ascii consécutifs.
Cette clé doit être formée de caractères différents et dont le code (Ascii) se situe entre le plus petit X et X+N-1.

Exemple

Bloc: taille = 23. Premier car.: D
Clé : EHLWZFXTYSPIOJKRGNUDQMV

Message original :
Fables de la Fontaine:

La Cigale et la Fourmi.

La cigale ayant chanté
Tout l'été,
Se trouva fort dépourvue
Quand la bise fut venue.
Pas un seul petit morceau
De mouche ou de vermisseau.
Elle alla crier famine
Chez la Fourmi sa voisine,
La priant de lui prêter
Quelque grain pour subsister
Jusqu'à la saison nouvelle.
Je vous paierai, lui dit-elle,
Avant l’août, foi d'animal,
Intérêt et principal.
La Fourmi n'est pas prêteuse,
C'est là son moindre défaut.
Que faisiez-vous au temps chaud ?
Dit-elle à cette emprunteuse.
Nuit et jour à tout venant,
Je chantais, ne vous déplaise.
Vous chantiez ? j'en suis fort aise,
Eh bien! dansez maintenant.

Message crypté :
Les paires de caractères "new line" (CR,LF) sont quasiment toujours séparées, et les éditeurs de texte usuels les interprètent alors de différentes manières.
L'aspect du texte crypté peut donc être différent selon cette interprétation.

Le fichier Crypte.txt a été obtenu par un "copier/coller" de la fenêtre "Message crypté" à l'aide de Bloc-notes.
Il suffit de refaire un "copier/coller" de Bloc-notes dans "Message crypté" pour décrypter le contenu de Crypte.txt.

L'idée de remplacer les (CR,LF) par un seul caractère (par exemple: '¶') sera traitée plus tard.

Message décrypté :
Fables de la Fontaine:

La Cigale et la Fourmi.

La cigale ayant chanté
Tout l'été,
Se trouva fort dépourvue
Quand la bise fut venue.
Pas un seul petit morceau
De mouche ou de vermisseau.
Elle alla crier famine
Chez la Fourmi sa voisine,
La priant de lui prêter
Quelque grain pour subsister
Jusqu'à la saison nouvelle.
Je vous paierai, lui dit-elle,
Avant l’août, foi d'animal,
Intérêt et principal.
La Fourmi n'est pas prêteuse,
C'est là son moindre défaut.
Que faisiez-vous au temps chaud ?
Dit-elle à cette emprunteuse.
Nuit et jour à tout venant,
Je chantais, ne vous déplaise.
Vous chantiez ? j'en suis fort aise,
Eh bien! dansez maintenant.

Remarque: L'alphabet utilisé n'a aucune importance pour cet algorithme, à part qu'il doit être basé sur l'ascii étendu (8bits).

Bonne lecture ...

Liens

WikipèdiA: Chiffrement par transposition
CodeS-SourceS: Chiffrement A: Décalage
CodeS-SourceS: Chiffrement B: Permutation
CodeS-SourceS: Chiffrement C: Chiffre de Vigenère
CodeS-SourceS: Permutations aléatoires

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Commenter la réponse de William VOIROL

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.