CRYPTAGE DE CHAINE: MÉTHODE DE VIGENÈRE
K@zuya
Messages postés
306
Date d'inscription
vendredi 21 février 2003
Statut
Membre
Dernière intervention
15 février 2016
-
15 déc. 2003 à 08:48
cs_Ouneufe Messages postés 60 Date d'inscription mardi 4 septembre 2001 Statut Membre Dernière intervention 19 janvier 2009 - 27 nov. 2007 à 15:11
cs_Ouneufe Messages postés 60 Date d'inscription mardi 4 septembre 2001 Statut Membre Dernière intervention 19 janvier 2009 - 27 nov. 2007 à 15:11
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/18718-cryptage-de-chaine-methode-de-vigenere
https://codes-sources.commentcamarche.net/source/18718-cryptage-de-chaine-methode-de-vigenere
27 nov. 2007 à 15:11
28 mai 2007 à 16:43
- 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.
22 sept. 2006 à 21:09
15 déc. 2003 à 13:42
15 déc. 2003 à 13:36
15 déc. 2003 à 13:30
Pour tester si un algo de cryptage a clef symetrique est bon, il faut coder une chaine de caracteres fixe (par exemple que des "a") et voir ce que ca donne. si on a un cycle trop frequent, c'est facilement cassable (a la complexite de l'algorithme pres, par exemple DES a tenu longtemps malgre la faible taille de sa clef. Il faut toujours avoir en tete que l'algo est un jour ou l'autre connu de tous, c'est sa clef qui fait sa force).
15 déc. 2003 à 13:15
bon, une idée comme ca, en combinant l'algo césar que j'ai posé il y a quelques jours, et celui-la, on doit pouvoir obtenir quelque chose de pas mal!!!
et puis sinon, quand j'aurai le temps, je m'attaquerais peut être aux autres pistes que m'a donné Warny, merci à lui!
Bon courage à tous,
15 déc. 2003 à 12:41
Ben un ch'tit 8/10 parce que ca me fait délirer la crypto : )
15 déc. 2003 à 12:37
sur win9x,w2k et nt4, je n'ai pas eu de probleme.
le décodage d'une chaine qui viens d'être crypté fonctionne aussi.
reste la différence de version des dlls....
mais là, je ne vois pas trop comment faire pour fournir cela aux autres?!?
merci pour l'astuce du \\
donc la chaine, pour tester si le décodage fonctionne est :
aHfiGd\eZRKXTnQGvSOeCbI
avec la clef vbfrance...
dites moi si cela fonctionne svp
15 déc. 2003 à 12:11
premiere voie : l'os. si ca se trouve le textbox fonctionne differement entre un win9x, un winNt et un WinXP.
deuxieme voie : la version de visual basic et la version de msvbvm60.dll
derniere voie : essaye un decodage de la chaine que tu viens juste de crypter. si ca marche c'est pas ton programme, c'est windows, comme on est sur un site de developpeur laisse les autres retoucher c'est dangeureux de programmer a l'aveugle, sinon c'est a toi de reprendre ton code mais dans ce cas tu peux toujours provoquer une erreur !!!
petite indication : tu peux essayer de transformer ta chaine en tableau d'octets (il y a une fonction mais je ne me rappelle plus du nom). Ca simplifie les traitements mathematiques et ca evite de telles erreurs.
ps1 : pour ecrire un antislash sur vbfrance il faut le doubler comme ca \\
ps2 : je suis loin de mon bureau cette semaine. je ne peux donc pas regarder du code vb, et j'ai pas d'accents sur mon clavier
15 déc. 2003 à 11:54
donc, après le d en 6eme position, il est sensé il y en avoir un.
aHfiGdeZRKXTnQGvSOeCbI
quand je mouline par mon appli, le texte est correctement décodé.
Comme tu sembles bien t'y connaitre, warny, pourrais-tu m'aider à trouver pourquoi cela ne fonctionne pas chez certain stp!!!
Cela m'aiderais beaucoup, comme chez moi cela fonctionne, je ne parviens pas à trouver le probleme...... sniff
15 déc. 2003 à 11:20
15 déc. 2003 à 11:10
la phrase :je veux coder ma phrase
avec la clef : vbfrance donne
aHfiGdeZRKXTnQGvSOeCbI
une fois décodé, ce la redonne bien
je veux coder ma phrase
En comparant avec le résultat que tu as eu, radada, on peut remarquer qu'il manque un "" entre le "d" et le "e" , et je pense que le probleme viens de là.
mais je ne sais pas pourquoi il manque...
15 déc. 2003 à 10:58
je veux coder ma phrase
Clef : vbfrance
res : aHfiGdeZRKXTnQGvSOeCbI
et si je fais décoder :
res : s#9$$'5:l-}r11*{)." %"
Que passa????
15 déc. 2003 à 09:44
Il y a deux parades possibles : la première est strictement incassable, on utilise une clef de la longueur du message.
La deuxième consiste à mélanger les lettres avant cryptage sur une longueur différente de celle de la clef. C'est cassable, mais ça prend du temps. Certains algorithmes mélangent carrement les bits (avec une clef à décallage différent de la clef de cryptage).
Pour programmer un vigenere plusieurs fonctions mathematiques ou informatiques sont utilisables tant que leur résultat reste dans l'ensemble numérique de départ (en general l'ensemble des entiers positifs modulo 2^8) et qu'elles ait une fonction inverse : addition modulo, décalage de bits, ou exclusif...
15 déc. 2003 à 09:00
15 déc. 2003 à 08:57
Kazuya, t'es sûre que cela ne fonctionne pas chez toi???
15 déc. 2003 à 08:53
tu pourrais me donner l'erreur que cela te donne, et avec quelle clef, pour que je puisse tester ton erreur et la corriger, stp?
15 déc. 2003 à 08:48