Cryptanalyse - Attaques classiques

L'attaquant connaît les algorithmes de cryptage et de décryptage.

Attaque à texte chiré uniquement: l'attaquant ne dispose que d'un ou
plusieurs messages chirés qu'il souhaite déchirer. C'est le type d'attaque le
plus dicile.
Attaque à texte clair connu: l'attaque dispose d'exemples de messages clairs
avec les messages chirés correspondants, ou d'une partie clair d'un message
chire
. Le but est d'obtenir de l'information sur la clé.
Attaque à texte clair choisi: l'attaquant peut obtenir la version chiré d'un
certain nombre de messages clairs choisi, soit avant l'attaque (attaque hors
ligne), soit au fur et à mesure (attaque en ligne). Le but est encore d'obtenir
de l'information sur la clé.
Attaque à texte chiré choisi: l'attaquant peut obtenir la version chiré d'un
certain nombre de messages clairs choisi et aussi la version claire d'un certain
nombre de messages chiré choisis. On distingue encore entre des attaques
hors ligne et en ligne.

April 14, 2021 1/4

Diérentes notions de sécurité d'un cryptosystème

La sécurité inconditionnelle qui ne préjuge pas de la puissance de calcul du

cryptanalyste qui peut être illimitée.
La sécurité calculatoire qui repose sur l'impossibilité de faire en un temps
raisonnable, compte tenu de la puissance de calcul disponible, les calculs
nécessaires pour décrypter un message. Cette notion dépend de l'état de la
technique à un instant donné.
La sécurité prouvée qui réduit la sécurité du cryptosystème à un problème
bien connu réputé dicile, par exemple on pourrait prouver un théorème
disant qu'un système cryptographique est sûr si un entier donné n ne peut
pas être factorisé.
La condentialité parfaite qualité des codes pour lesquels un couple (message
clair, message chiré) ne donne aucune information sur la clé.

April 14, 2021 2/4

Projet nal
Pour chacun des systèmes de chirement suivant, rappelez les procédés de
chirement, de déchirement et proposez des techniques de cryptanalyse:
1 chirement de César
2 chirement ane
3 chirement de Vigenère
4 chire de Beaufort
Programmer sous Python les algorithmes de chirement et de déchirement
pour les chire de César et ane,
Quelle est la diérence entre chirement monoalphabétique et chirement
polyalphabétique? Illustrez votre réponse par des exemples et donner deux
exemples pour chacun de ces deux méthodes de chirement.
Que dire de la sécurité du One-Time Pad? Proposez en Python les
algorithmes de chirement et de déchirement.
Élucider les techniques de chirement et de déhirement ainsi que les
méthode de cryptanalyse des chires suivants:
1 chire de Hill
2 chire de Playfair

April 14, 2021 3/4