Niveaux d'attaques

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En cryptologie, il y a quatre niveaux d'attaques dont on peut faire l'hypothèse qu'un adversaire peut effectuer. On appelle attaque une tentative de cryptanalyse.

Un des axiomes fondamentaux de la cryptographie, énoncé pour la première fois par Auguste Kerckhoffs au XIXe siècle, est que l'ennemi possède tous les détails de l'algorithme et qu'il ne lui manque que la clef spécifique pour le chiffrement. Pour un article détaillé, voir principe de Kerckhoffs.

Goldwasser et Micali ont démontré que la notion de sécurité par rapport à une attaque à texte clair choisi est équivalente à celle de sécurité sémantique[1].

Attaques[modifier | modifier le code]

Attaque à texte chiffré seulement (ciphertext-only attack)[modifier | modifier le code]

Le cryptanalyste dispose du texte chiffré de plusieurs messages, tous ayant été chiffrés avec le même algorithme. La tâche du cryptanalyste est de retrouver le plus grand nombre de messages clairs possibles, ou mieux encore de retrouver la ou les clefs qui ont été utilisées, ce qui permettrait de déchiffrer d'autres messages chiffrés avec ces mêmes clefs.

Attaque à texte clair connu (known-plaintext attack)[modifier | modifier le code]

Article détaillé : Attaque à texte clair connu.

Le cryptanalyste a non seulement accès aux textes chiffrés de plusieurs messages, mais aussi aux textes clairs correspondants. La tâche est de retrouver la ou les clefs qui ont été utilisées pour chiffrer ces messages ou un algorithme qui permet de déchiffrer d'autres messages chiffrés avec ces mêmes clefs.

Attaque à texte clair choisi (chosen-plaintext attack)[modifier | modifier le code]

Articles connexes : IND-CPA et Procédé autoclave.

Le cryptanalyste a non seulement accès aux textes chiffrés et aux textes clairs correspondants, mais de plus il peut choisir les textes en clair. Cette attaque est plus efficace que l'attaque à texte clair connu, car le cryptanalyste peut choisir des textes en clair spécifiques qui donneront plus d'informations sur la clef.

Attaque à texte chiffré choisi (chosen-ciphertext attack)[modifier | modifier le code]

Articles connexes : IND-CCA1 et IND-CCA2.

Le cryptanalyste peut choisir différents textes chiffrés à déchiffrer. Les textes déchiffrés lui sont alors fournis. Par exemple, le cryptanalyste a un dispositif qui ne peut être désassemblé et qui fait du déchiffrement automatique. Sa tâche est de retrouver la clef.

Notes et références[modifier | modifier le code]

Notes[modifier | modifier le code]

  • Cet article contient tout ou une partie d'un document provenant du site Ars Cryptographica. L'auteur autorise Wikipédia à utiliser les textes présents sur son site si la source originale est mentionnée.

Références[modifier | modifier le code]

  1. Goldwasser et Micali 1984, p. 270–299.

Annexes[modifier | modifier le code]

Bibliographie[modifier | modifier le code]