Cryptage de chaine: méthode de vigenère

Soyez le premier à donner votre avis sur cette source.

Vue 10 203 fois - Téléchargée 790 fois

Description

Voici un nouveau source permettant de crypter une chaine de charactère. Contrairement à la version que j'ai déjà posé sur le site, qui utilisé la méthode dite de césar, et qui, comme on me l'a fait judicieusement remarqué, se casse facilement par une méthode statistique, cette version utilise la méthode de vigenère, qui 'lisse' les statistique que l'on pourrait faire sur la récurence des charactères.
la programmation que j'en ai faites est très basique, et il y a sûrement des cas où cela ne fonctionne pas, mais je n'ai pas trouvé de bugs flagrant, si ce n'est que sur certain charactère spéciaux. Pour le régler, il suffit d'étendre le champs ascii autorisé (je me suis permis ici les charactère 32 à 126, ce qui me paraissait bien suffisant, mais bon...

J'attends vos commentaire avec impatience, ce qui me permettrais de faire quelques chose de bien mieux, j'en suis certain.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
60
Date d'inscription
mardi 4 septembre 2001
Statut
Membre
Dernière intervention
19 janvier 2009

décryptage non opérationnel, dommage
Messages postés
5
Date d'inscription
mercredi 24 août 2005
Statut
Membre
Dernière intervention
21 décembre 2005

Comme il a été mentionné précédemment, le chiffre de Vigenère a longtemps été considéré comme incassable ce qui est vrai est faux à la fois.

- Faux, car grâce à la récurrence de certaines chaînes de caractères dans le message codé il est possible de définir la longueur de la clé de cryptage et à partir de là, en fonction de la LANGUE du message il est possible de décrypter le message en jouant sur les lettres les plus utilisés dans l'alphabet de la langue (c'est le principe de la " Roue de la Fortune ", quand Dechavanne propose à la fin les lettres RSTLN E:-)) => Cas particulier : cryptage de " La disparition " de Geoges Pérec (ce livre ne contient aucun E).

-VRAI car si l'on utilse une clé unique aléatoire (longueur de la clé = longueur du message) il est impossible de casser quoi que ce soit bien que la longueur de la clé soit un inconvénient non négligeable.

Si t'as envies de t'amuser en cryptographie, t'as le cryptage homophone bidimensionnel.
Le but est de faire une matrice de A à Z (tu peux bien évidemment rajouter des caractères tant que la matrice reste carrée)que tu remplis de différentes valeurs.
Tu crées avec ton message à crypter un message qui fais la même longueur mais qui veux dire tout son contraire (e.g. : PARTIR - le message à envoyer et RESTER qui te servira de clé).
Après c'est un peu comme Vigenère :
PARTIR
RESTER
=> dans ta matrice tu lis horizontalement la lettre P que tu fais correspondre à la lettre R, puis A à E, etc.
Quand tu décrypteras de la même façon avec ta clé : si tu fais un décryptage horizontal tu liras le bon message car tu as crypter horizontalement mais tu fais un décryptage verticale tu liras un mauvais message, c'est-à-dire RESTER.

Ce cryptage basé sur la désinformation en cas de cassage n'a pas grand intérêt mais il est simple de programmation.
Messages postés
1
Date d'inscription
mercredi 3 mai 2006
Statut
Membre
Dernière intervention
22 septembre 2006

Exactement ce que je cherchais, même si mon observation arrive un peu tard... Un gd merci aux commentaires de warny.
Messages postés
52
Date d'inscription
lundi 18 février 2002
Statut
Membre
Dernière intervention
7 avril 2004

C'est vrai, tu as raison Warny, et effectivement, c'est la clef qui est la clef de tout (hou, le vilain jeux de mots), selon la clef que avec laquelle je teste le cryptage, j'obtient bien évidememnt de plus ou moins bon résultat. Mais dans l'ensemble c'est correct, j'ai une idée pour complexifier l'algo,et supprimer un certain nombre d'occurence d'une même lettre sur les clefs trop courte, je verrais bien si cela fonctionne. Va falloir que je ressorte mes vieux cours de la fac...
Messages postés
82
Date d'inscription
dimanche 15 juin 2003
Statut
Membre
Dernière intervention
8 mai 2008

pas mal ;) je donne 7/10
Afficher les 19 commentaires

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.