Question sur les méthodes de chiffrage
-
- Utilisateur chevronné
- Messages : 2656
- Inscription : dimanche 28 février 2010, 11:54
- Localisation : Région Lyonnaise
- Contact :
Question sur les méthodes de chiffrage
Pour passer le temps (et suite à la question d'un élève), je suis en train de gratouiller un peu du coté des articles wikipédia sur les méthodes de chiffrement.
Ma question est la suivante : quelle est la différence entre le chiffre de Vernam et chiffre de Vigenère ? Ça me turlupine un peu, là ^^
Ma question est la suivante : quelle est la différence entre le chiffre de Vernam et chiffre de Vigenère ? Ça me turlupine un peu, là ^^
"L'ignorance n'est pas ne pas connaître, c'est ne pas vouloir connaître."
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
-
- Utilisateur éprouvé
- Messages : 886
- Inscription : mercredi 05 novembre 2008, 01:19
- Localisation : Paris, France
Re: Question sur les méthodes de chiffrage
Cependant le chiffre de Vigenère a été cassé par le major prussien Friedrich Kasiski qui a publié sa méthode en 1863. Il n'offre plus depuis cette époque aucune sécurité.
Bien que simple, facile et rapide, tant pour le codage que pour le décodage, ce chiffrement (le chiffre de Vernam) est le seul qui soit théoriquement impossible à casser, même s'il présente d'importantes difficultés de mise en œuvre pratique.
Tonn83
-
- Utilisateur chevronné
- Messages : 2656
- Inscription : dimanche 28 février 2010, 11:54
- Localisation : Région Lyonnaise
- Contact :
Re: Question sur les méthodes de chiffrage
Oui, mais en pratique, je ne vois pas la différence. C'est toujours un décalage polyalphabétique.
"L'ignorance n'est pas ne pas connaître, c'est ne pas vouloir connaître."
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
-
- Utilisateur chevronné
- Messages : 1172
- Inscription : lundi 21 mai 2007, 13:57
- Statut actuel : Autre
- Localisation : Dordogne
Re: Question sur les méthodes de chiffrage
Bonjour,
Théoriquement, Vernam est incassable si le masque utilisé est bien aléatoire car on peut décrypter vers n'importe quel message différent ou non de l'original en choisissant le masque.
On utilise parfois par commodité comme masque un texte intelligible pas du tout aléatoire tel qu'un texte convenu de la Bible, ce qui affaiblit beaucoup la sécurité du cryptage, ou deux fois crypté avec un masque différent mais cela alourdit beaucoup.
Si le texte source se compose d'une seule lettre, les 2 méthodes ne diffèrent pas.
Je n'aime pas du tout l'appellation méthode de chiffrage, je préfère méthode de cryptage plus claire et plus pertinente.
Avec l'informatique on aime beaucoup non pas le simple décalage, mais le XOR avec un masque. Le principe reste le même. On ne se limite pas toujours aux 25 lettres de l'alphabet, on a à disposition les 256 charactères dans la version simple.
Vigenère est facilement décryptable en cassant le code pour autant que le texte ne soit pas très court et soit un texte intelligible. On utilise pour cela la probabilité décroissante des lettres ESARTINULO ( ou variantes ) pour le français, voire un affichage des quelques décalages possibles jusqu'à afficher un texte intelligible.
A noter un soucis avec l'espace, une méthode classique est de substituer une lettre aberrante à l'espace dans le message original.
Oui, mais avec Vigenère la clef est une lettre constante appliquée à chaque lettre du message crypté alors qu'avec Vernam, la clef-décalage varie pour chaque lettre cryptée.C'est toujours un décalage polyalphabétique.
Théoriquement, Vernam est incassable si le masque utilisé est bien aléatoire car on peut décrypter vers n'importe quel message différent ou non de l'original en choisissant le masque.
On utilise parfois par commodité comme masque un texte intelligible pas du tout aléatoire tel qu'un texte convenu de la Bible, ce qui affaiblit beaucoup la sécurité du cryptage, ou deux fois crypté avec un masque différent mais cela alourdit beaucoup.
Si le texte source se compose d'une seule lettre, les 2 méthodes ne diffèrent pas.
Je n'aime pas du tout l'appellation méthode de chiffrage, je préfère méthode de cryptage plus claire et plus pertinente.
Avec l'informatique on aime beaucoup non pas le simple décalage, mais le XOR avec un masque. Le principe reste le même. On ne se limite pas toujours aux 25 lettres de l'alphabet, on a à disposition les 256 charactères dans la version simple.
Vigenère est facilement décryptable en cassant le code pour autant que le texte ne soit pas très court et soit un texte intelligible. On utilise pour cela la probabilité décroissante des lettres ESARTINULO ( ou variantes ) pour le français, voire un affichage des quelques décalages possibles jusqu'à afficher un texte intelligible.
A noter un soucis avec l'espace, une méthode classique est de substituer une lettre aberrante à l'espace dans le message original.
J'ai le virus des sciences, ça se soigne ?
-
- Utilisateur chevronné
- Messages : 2656
- Inscription : dimanche 28 février 2010, 11:54
- Localisation : Région Lyonnaise
- Contact :
Re: Question sur les méthodes de chiffrage
Non, justement. Dans le chiffre de Vigenère, on décale différemment suivant la position de la lettre dans le message.Framboise a écrit :Bonjour,
Oui, mais avec Vigenère la clef est une lettre constante appliquée à chaque lettre du message crypté alors qu'avec Vernam, la clef-décalage varie pour chaque lettre cryptée.C'est toujours un décalage polyalphabétique.
Sinon, ça serait un décalage monoalphabétique et ça serait le chiffre de César.
Parce-que j'ai bien compris la différence entre monoalphabétique (chiffre de César = on décale toujours du même nombre de place dans l'ordre alphabétique) et le polyalphabétique (chiffre de Vigenère = on décale différemment suivant la position dans le texte). Du coup, le monoalphabétique est facilement cassé par une analyse fréquentielle alors que le polyalphabétique résiste à l'analyse fréquentielle.Chiffre de Vigenère a écrit :Le chiffre de Vigenère est un système de chiffrement polyalphabétique [:] une même lettre du message clair peut, suivant sa position dans celui-ci, être remplacée par des lettres différentes, contrairement à un système de chiffrement monoalphabétique comme le chiffre de César (qu'il utilise cependant comme composant).
Mais le masque jetable est, tout comme Vigenère, une méthode de chiffrement polyalphabétique.
"L'ignorance n'est pas ne pas connaître, c'est ne pas vouloir connaître."
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
-
- Utilisateur chevronné
- Messages : 1172
- Inscription : lundi 21 mai 2007, 13:57
- Statut actuel : Autre
- Localisation : Dordogne
Re: Question sur les méthodes de chiffrage
Ooops
Je n'ai décidément pas la mémoire des noms et je me mélange effectivement. J'espère que ce n'est pas de l'Alzheimer précoce...
Je vais regarder de nouveau cela dès que je retrouve mes livres sur la crypto.
Je n'ai décidément pas la mémoire des noms et je me mélange effectivement. J'espère que ce n'est pas de l'Alzheimer précoce...
Je vais regarder de nouveau cela dès que je retrouve mes livres sur la crypto.
J'ai le virus des sciences, ça se soigne ?
-
- Utilisateur chevronné
- Messages : 1172
- Inscription : lundi 21 mai 2007, 13:57
- Statut actuel : Autre
- Localisation : Dordogne
Re: Question sur les méthodes de chiffrage
Je reprends. J’enclenche le cerveau...
[mode Brain Power ON]
Les 2 méthodes différent par la génération de la clef de cryptage.
Avec Vigenère on prends une clef que l'on réutilise circulairement lorsque le texte à crypter est plus long que la clef.
Cela ne résiste pas à l'analyse fréquentielle dès que le texte n'est pas très court, pire encore si la même clef est utilisée pour plusieurs messages.
La clef est classiquement un texte intelligible tel qu'un texte convenu d'un livre pour les plus longues, ou un simple mot pour les plus courtes.
La sécurité en est très faible.
Avec Vernam, la clef doit au moins être aussi longue que le texte à crypter. La clef ne doit pas être un texte intelligible mais aléatoire, utilisée une SEULE fois. Classiquement on utilise plutôt XOR et non pas un shift. Cela résiste alors à l'analyse fréquentielle.
Des cryptages Vernam ont pu être décryptés lorsque la même clef a été utilisée plusieurs fois, ne respectant pas la règle de l'usage unique et n'étant plus ainsi de vrais Vernam.
Les examples sont pris en se limitant à l'alphabet, mais avec l'informatique on peut opérer de même avec des bytes de 0 à 255.
Une référence:
http://www.math.brown.edu/~jhs/MathCryptoHome.html
[mode Brain Power OFF]
[mode Brain Power ON]
Les 2 méthodes différent par la génération de la clef de cryptage.
Avec Vigenère on prends une clef que l'on réutilise circulairement lorsque le texte à crypter est plus long que la clef.
Cela ne résiste pas à l'analyse fréquentielle dès que le texte n'est pas très court, pire encore si la même clef est utilisée pour plusieurs messages.
La clef est classiquement un texte intelligible tel qu'un texte convenu d'un livre pour les plus longues, ou un simple mot pour les plus courtes.
La sécurité en est très faible.
Avec Vernam, la clef doit au moins être aussi longue que le texte à crypter. La clef ne doit pas être un texte intelligible mais aléatoire, utilisée une SEULE fois. Classiquement on utilise plutôt XOR et non pas un shift. Cela résiste alors à l'analyse fréquentielle.
Des cryptages Vernam ont pu être décryptés lorsque la même clef a été utilisée plusieurs fois, ne respectant pas la règle de l'usage unique et n'étant plus ainsi de vrais Vernam.
Les examples sont pris en se limitant à l'alphabet, mais avec l'informatique on peut opérer de même avec des bytes de 0 à 255.
Une référence:
http://www.math.brown.edu/~jhs/MathCryptoHome.html
[mode Brain Power OFF]
J'ai le virus des sciences, ça se soigne ?
-
- Utilisateur chevronné
- Messages : 2656
- Inscription : dimanche 28 février 2010, 11:54
- Localisation : Région Lyonnaise
- Contact :
Re: Question sur les méthodes de chiffrage
ah, c'est juste la taille et le coté aléatoire de la clef, alors ?
autre petite question : comment on fait un XOR avec autre chose que des 0 ou des 1 ?
autre petite question : comment on fait un XOR avec autre chose que des 0 ou des 1 ?
"L'ignorance n'est pas ne pas connaître, c'est ne pas vouloir connaître."
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
Re: Question sur les méthodes de chiffrage
On fait du XOR bit à bit.Mikelenain a écrit :autre petite question : comment on fait un XOR avec autre chose que des 0 ou des 1 ?
"a" en binaire est codé sur 8bits : 01100001
"b" est codé : 01100010
leur XOR donne : 00000011
si tu veux faire "abcd" XOR "mask", tu fais 4 xor bit à bit de 8 bits chacun.
Linux Mint | TeXLive - TexMaker - asymptote | Python3 & C - Geany - Project Euler - SPOJ
Entia non sunt multiplicanda praeter necessitatem
Entia non sunt multiplicanda praeter necessitatem
-
- Utilisateur chevronné
- Messages : 2656
- Inscription : dimanche 28 février 2010, 11:54
- Localisation : Région Lyonnaise
- Contact :
Re: Question sur les méthodes de chiffrage
D'accord, ils font ça bit par bit ^^
Bon, je crois que je n'ai plus de questions, alors
Bon, je crois que je n'ai plus de questions, alors
"L'ignorance n'est pas ne pas connaître, c'est ne pas vouloir connaître."
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
-
- Modérateur honoraire
- Messages : 6962
- Inscription : mercredi 15 février 2006, 13:18
- Localisation : le havre
- Contact :
Re: Question sur les méthodes de chiffrage
Il y a un message subliminal ici, nonMikelenain a écrit :D'accord, ils font ça bit par bit ^^
Bon, je crois que je n'ai plus de questions, alors
Donc, je viens de comprendre l'intérêt des commandes de manipulation des octets et des bits en C et Java.
Olivier
A line is a point that went for a walk. Paul Klee.
Par solidarité, pas de MP.
Par solidarité, pas de MP.
Re: Question sur les méthodes de chiffrage
Quel humour binaire...rebouxo a écrit :Il y a un message subliminal ici, nonMikelenain a écrit :D'accord, ils font ça bit par bit ^^
Bon, je crois que je n'ai plus de questions, alors
Re: Question sur les méthodes de chiffrage
Il y a un site très intéressant pour les bases de la cryptographie:Mikelenain a écrit :Pour passer le temps (et suite à la question d'un élève), je suis en train de gratouiller un peu du coté des articles wikipédia sur les méthodes de chiffrement.
Ma question est la suivante : quelle est la différence entre le chiffre de Vernam et chiffre de Vigenère ? Ça me turlupine un peu, là ^^
http://www.apprendre-en-ligne.net/crypt ... index.html
Ce site contient plusieurs applets qui permettent de jouer un peu.
-
- Utilisateur chevronné
- Messages : 2656
- Inscription : dimanche 28 février 2010, 11:54
- Localisation : Région Lyonnaise
- Contact :
Re: Question sur les méthodes de chiffrage
très intéressant, merci
"L'ignorance n'est pas ne pas connaître, c'est ne pas vouloir connaître."
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...
Une ch'tio peu d'pub :Ina-Ich
Ubuntu | LibreOffice | GnuPlot | PidGin | irssi | Mozilla | VLC ...