Cryptology Academy · Leçon

Chiffres de Vigenère et polyalphabétiques

Comprenez comment plusieurs alphabets déjouent l’analyse fréquentielle

Chiffres de Vigenère et polyalphabétiques est une leçon Cryptology Academy gratuite sur CoddyKit. Ceci est la leçon 3 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Cryptology Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Cryptology Academy comprend 4 leçons au total.

Bienvenue

Le chiffre de Vigenère a résisté à l’analyse des fréquences pendant 300 ans en utilisant plusieurs alphabets de César en rotation, contrôlés par un mot-clé répété.

Concept fondamental

Avec la clé « KEY » et le texte en clair « HELLO » : H+K=R, E+E=I, L+Y=J, L+K=V, O+E=S → le texte chiffré est « RIJVS ». Des lettres différentes peuvent chiffrer différemment une même lettre du texte en clair.

Tabula Recta de Vigenère

La Tabula Recta est une grille 26×26 d’alphabets, chaque ligne étant décalée d’une position. Repérez la ligne correspondant à la lettre de la clé et la colonne correspondant à la lettre du texte en clair pour trouver la lettre chiffrée.

Pourquoi l’analyse des fréquences échoue

Si la clé est « CAT » (de longueur 3), la lettre « E » peut devenir « G », « E » ou « Y » selon sa position. Les distributions de fréquences s’aplatissent, ce qui fait échouer une analyse simple.

Implémentation en Python

def vigenere(text, key, encrypt=True): result, ki = '', 0 for c in text.upper(): if c.isalpha(): shift = ord(key[ki % len(key)].upper()) - 65 if not encrypt: shift = -shift result += chr((ord(c) - 65 + shift) % 26 + 65) ki += 1 else: result += c return result

L’épreuve de Kasiski

Kasiski (1863) a remarqué que les motifs répétés du texte chiffré révèlent la longueur de la clé. Texte en clair répété + clé répétée = texte chiffré répété. La longueur de la clé divise la distance entre les répétitions.

Indice de coïncidence

L’IoC mesure la répartition des fréquences des lettres. Un texte aléatoire a un IoC ≈ 0,038 ; l’anglais a un IoC ≈ 0,065. Essayer différentes longueurs de clé et mesurer l’IoC révèle la longueur correcte.

Casser Vigenère étape par étape

1. Trouver la longueur de la clé à l’aide de Kasiski et de l’IoC. 2. Répartir le texte chiffré en groupes espacés de la longueur de la clé. 3. Chaque groupe est un chiffre de César : appliquer une analyse fréquentielle à chacun.

Chiffre à clé courante

Si la clé est aussi longue que le message et ne se répète jamais (Beaufort / clé courante), Kasiski échoue. Si la clé est véritablement aléatoire, on obtient le masque jetable, qui est incassable.

Variante autoclée

Le chiffre autoclée initialise la clé avec un court germe, puis lui ajoute le texte en clair lui-même. Cela évite les répétitions, mais le chiffre reste vulnérable aux attaques à texte en clair connu.

Évaluation pratique de la sécurité

Vigenère avec une clé courte se casse trivialement aujourd’hui. Son importance historique vient du fait qu’il montre que l’analyse fréquentielle a ses limites lorsque plusieurs alphabets sont utilisés.

Vérification rapide

Quelle technique Kasiski a-t-il utilisée pour trouver la longueur de la clé d’un chiffre de Vigenère ?

Récapitulatif

Excellent ! Vous maîtrisez désormais le chiffre de Vigenère et la manière de le casser. Ensuite, nous approfondirons l’analyse fréquentielle en tant qu’outil général de cryptanalyse.

Questions Fréquemment Posées

La leçon « Chiffres de Vigenère et polyalphabétiques » est-elle gratuite ?

Oui — le texte complet de « Chiffres de Vigenère et polyalphabétiques » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Cryptology Academy, passe à CoddyKit PRO. Le cours Cryptology Academy comprend 4 leçons au total.

Qu'est-ce que j'apprendrai dans « Chiffres de Vigenère et polyalphabétiques » ?

Comprenez comment plusieurs alphabets déjouent l’analyse fréquentielle Tu pratiques Cryptology Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.

Dois-je avoir de l'expérience pour commencer Cryptology Academy ?

Aucune expérience préalable n'est requise. Cryptology Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 3 sur 4.

Combien de temps prend la leçon « Chiffres de Vigenère et polyalphabétiques » ?

La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.

Peux-tu écrire et exécuter du code dans cette leçon Cryptology Academy ?

Oui. Chaque leçon Cryptology Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.

Toutes les leçons de ce cours

Mécanismes du chiffre de César
Chiffres d’Atbash et affines
Chiffres de Vigenère et polyalphabétiques
Analyse fréquentielle et bases de la cryptanalyse

← Retour à Cryptology Academy