Le chiffrement de Vigenère : Cours et exercice

Qu’est-ce que le chiffrement de Vigénère ? Découvrez cette méthode ancestrale à travers cet article !
Chiffrement

Le chiffrement de Vigenère est un algorithme de chiffrement utilisé pour un peu plus général que le chiffrement de César. Il n’est pas assez sécurisé pour être utilisé de nos jours.

    Principe du chiffrement de Vigenère

    On doit disposer d’une clé. Une clé est un mot ou une phrase. On pourrait même utiliser un livre entier ou un chapitre d’un livre comme clé.

    On prend le texte que l’on veut chiffrer et on lui ajoute la clé. Un calcul lettre par lettre est donc effectué. Le résultat sera alors la somme modulo 26 lettre par lettre. Par exemple : I + J = R. En effet, I est la 8ème lettre en partant de 0. Pour J c’est la 9ème lettre. 8 + 9 = 17. Or, R est la 17ème lettre en partant de 0, ce qui nous donne donc ce résultat.

    Voici ce que l’on appelle une table de Vigenère qui permet d’indiquer quelle combinaison devient quelle lettre.

    Sécurité du chiffrement de Vigenère

    Plus la clé sera longue, plus le message sera sécurisé. Quand on commence à être sur une oeuvre littéraire tout entière, la complexité est potentiellement très élevée.

    Friedrich Kasiski a publié en 1863 sa méthode de déchiffrement. Depuis, il n’est plus sécurisé du tout.

    Exemple

    On cherche à chiffrer “Progresser en maths” avec la clé “vigenere”. On obtient alors “KZUKEIJWZZKRZEKLN”. Voici un tableau récapitulatif :

    Progresser en mathsVigenereDécalageValeur chiffrée
    PV21K
    RI8Z
    OG6U
    GE4K
    RN13E
    EE4I
    SR17J
    SE4W
    EV21Z
    RI8Z
    EG6K
    NE4R
    MN13Z
    AE4E
    TR17K
    HE4L
    SV21N

    Exercice

    Chiffrer le message “J’aime les maths et un peu moins la physique” avec la clé “COSINUS

    Total
    0
    Partages

    Laisser un commentaire

    Articles similaires