Question sur les méthodes de chiffrage

Discussions générales concernant les mathématiques et n'entrant pas dans les catégories suivantes.
[participation réservée aux utilisateurs inscrits]
Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
Mikelenain
Utilisateur chevronné
Utilisateur chevronné
Messages : 2656
Inscription : dimanche 28 février 2010, 11:54
Localisation : Région Lyonnaise
Contact :

Question sur les méthodes de chiffrage

Message non lu par Mikelenain »

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à ^^
"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 ...
Tonn83
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 886
Inscription : mercredi 05 novembre 2008, 01:19
Localisation : Paris, France

Re: Question sur les méthodes de chiffrage

Message non lu par Tonn83 »

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
Mikelenain
Utilisateur chevronné
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

Message non lu par Mikelenain »

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 ...
Framboise
Utilisateur chevronné
Utilisateur chevronné
Messages : 1172
Inscription : lundi 21 mai 2007, 13:57
Statut actuel : Autre
Localisation : Dordogne

Re: Question sur les méthodes de chiffrage

Message non lu par Framboise »

Bonjour,
C'est toujours un décalage polyalphabétique.
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.
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 ?
Mikelenain
Utilisateur chevronné
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

Message non lu par Mikelenain »

Framboise a écrit :Bonjour,
C'est toujours un décalage polyalphabétique.
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.
Non, justement. Dans le chiffre de Vigenère, on décale différemment suivant la position de la lettre dans le message.
Sinon, ça serait un décalage monoalphabétique et ça serait le chiffre de César.
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).
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.


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 ...
Framboise
Utilisateur chevronné
Utilisateur chevronné
Messages : 1172
Inscription : lundi 21 mai 2007, 13:57
Statut actuel : Autre
Localisation : Dordogne

Re: Question sur les méthodes de chiffrage

Message non lu par Framboise »

Ooops :oops:
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... :wink:
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 ?
Framboise
Utilisateur chevronné
Utilisateur chevronné
Messages : 1172
Inscription : lundi 21 mai 2007, 13:57
Statut actuel : Autre
Localisation : Dordogne

Re: Question sur les méthodes de chiffrage

Message non lu par Framboise »

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]
J'ai le virus des sciences, ça se soigne ?
Mikelenain
Utilisateur chevronné
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

Message non lu par Mikelenain »

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 ? :o
"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 ...
Francky
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 681
Inscription : dimanche 11 avril 2010, 14:01

Re: Question sur les méthodes de chiffrage

Message non lu par Francky »

Mikelenain a écrit :autre petite question : comment on fait un XOR avec autre chose que des 0 ou des 1 ? :o
On fait du XOR bit à bit.
"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
Mikelenain
Utilisateur chevronné
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

Message non lu par Mikelenain »

D'accord, ils font ça bit par bit ^^

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 ...
rebouxo
Modérateur honoraire
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

Message non lu par rebouxo »

Mikelenain a écrit :D'accord, ils font ça bit par bit ^^

Bon, je crois que je n'ai plus de questions, alors :) :)
Il y a un message subliminal ici, non :mrgreen:

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.
projetmbc
Utilisateur chevronné
Utilisateur chevronné
Messages : 2238
Inscription : samedi 29 décembre 2007, 00:58

Re: Question sur les méthodes de chiffrage

Message non lu par projetmbc »

rebouxo a écrit :
Mikelenain a écrit :D'accord, ils font ça bit par bit ^^

Bon, je crois que je n'ai plus de questions, alors :) :)
Il y a un message subliminal ici, non :mrgreen:
Quel humour binaire... :lol:
claude

Re: Question sur les méthodes de chiffrage

Message non lu par claude »

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à ^^
Il y a un site très intéressant pour les bases de la cryptographie:

http://www.apprendre-en-ligne.net/crypt ... index.html


Ce site contient plusieurs applets qui permettent de jouer un peu.
Mikelenain
Utilisateur chevronné
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

Message non lu par Mikelenain »

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 ...
Répondre