XOR Reuse

Le chiffrement XOR (ou exclusif) est l'une des opérations les plus simples et fondamentales en cryptographie. Bien que le XOR en lui-même soit un élément de base parfaitement valide utilisé dans les chiffrements modernes comme AES, son mauvais usage - particulièrement la répétition d'une clé courte sur un long message - crée une vulnérabilité classique qui a compromis d'innombrables systèmes. Comprendre l'attaque par texte clair connu contre le XOR à clé répétitive est une connaissance fondamentale pour tout aspirant cryptographe ou professionnel de la sécurité.

Comment fonctionne le chiffrement XOR

L'opération XOR compare deux bits et retourne 1 quand ils diffèrent, 0 quand ils correspondent. Sa propriété critique pour la cryptographie est qu'elle est sa propre inverse : si A XOR B = C, alors C XOR B = A et C XOR A = B. Cela signifie que la même opération chiffre et déchiffre. Pour chiffrer un message, chaque octet du texte clair est XORé avec un octet correspondant de la clé. Avec une clé véritablement aléatoire aussi longue que le message et jamais réutilisée (un masque jetable), le chiffrement XOR est mathématiquement incassable.

La vulnérabilité apparaît quand les développeurs utilisent une clé courte qui se répète sur l'ensemble du message. Si la clé est "KEY" (3 octets), le premier octet du texte clair est XORé avec K, le deuxième avec E, le troisième avec Y, le quatrième avec K à nouveau, et ainsi de suite. Cette répétition crée des schémas que les attaquants peuvent exploiter. Toute portion connue ou devinable du texte clair révèle directement les octets de clé correspondants, et puisque la clé se répète, ces octets révélés déchiffrent chaque position qui utilise le même décalage de clé.

L'attaque par texte clair connu

Dans une attaque par texte clair connu, l'attaquant exploite la connaissance du format du message pour récupérer la clé. De nombreux formats de fichiers et protocoles ont des en-têtes prévisibles, des préfixes standards ou des structures courantes. Par exemple, si l'attaquant sait que le texte clair commence par "HTTP/1.1" ou contient un format de flag comme "FLAG{", XORer ces octets connus avec les octets correspondants du texte chiffré révèle la clé. Avec la clé récupérée, le message entier peut être déchiffré.

Leçons pour la cryptographie moderne

La faiblesse du XOR à clé répétitive illustre pourquoi les algorithmes de chiffrement modernes utilisent un ordonnancement de clés complexe, des vecteurs d'initialisation uniques et des modes de chiffrement authentifié. Elle démontre que la sécurité d'un chiffrement dépend non seulement de l'opération utilisée mais de la façon dont le matériel de clé est géré. Ces principes sous-tendent AES-GCM, ChaCha20-Poly1305 et d'autres algorithmes de confiance pour sécuriser les communications Internet aujourd'hui.