← Retour aux activitĂ©s

Exercices de Cryptographie (Type Bac)

Entraînez-vous sur des exercices classiques mêlant algorithmique, protocoles et sécurité.

Exercice 1 : Chiffrement Symétrique (XOR)

🎭 Le masque jetable

Le chiffrement par XOR (ou masque jetable) est un algorithme de chiffrement symétrique. On utilise une clé de même longueur que le message.

1. Soit un message binaire $M = 1101$ et une clé $K = 1011$. Calculez le message chiffré $C$ en utilisant l'opérateur XOR ($\oplus$).
On applique le XOR bit Ă  bit :
$1 \oplus 1 = 0$
$1 \oplus 0 = 1$
$0 \oplus 1 = 1$
$1 \oplus 1 = 0$
Le message chiffré $C$ est 0110.
2. Comment Bob peut-il retrouver le message original $M$ à partir du chiffré $C$ et de la clé $K$ ?
L'opération XOR est sa propre réciproque. Bob doit effectuer à nouveau un XOR entre le message chiffré $C$ et la clé $K$ : $M = C \oplus K$.
$0110 \oplus 1011 = 1101$. Il retrouve bien le message original.
3. Pourquoi dit-on que ce chiffrement est "parfaitement sûr" si la clé est utilisée une seule fois ?
Si la clé est aléatoire, de la même longueur que le message et utilisée une seule fois, le message chiffré ne contient aucune information statistique sur le message d'origine. C'est le principe du masque jetable (One-Time Pad).
Exercice 2 : Protocole HTTPS et MitM

🕸️ Sécurité des échanges

Un utilisateur se connecte à son compte bancaire. Le navigateur affiche un cadenas fermé et l'URL commence par https://.

1. Expliquez comment le navigateur vérifie qu'il communique bien avec la banque et non avec un imposteur (attaque MitM).
Le navigateur utilise le Certificat Numérique du serveur. Ce certificat contient la clé publique de la banque et est signé numériquement par une Autorité de Certification (AC) de confiance. Le navigateur vérifie cette signature grâce aux clés des AC pré-installées dans le système.
2. Lors de la phase de "Handshake", le client et le serveur utilisent le chiffrement asymétrique. Pourquoi basculent-ils ensuite sur du chiffrement symétrique pour la suite de la session ?
Le chiffrement symétrique (comme l'AES) est beaucoup plus rapide et nécessite moins de puissance de calcul pour traiter de gros volumes de données. L'asymétrique (RSA) ne sert qu'à sécuriser l'échange de la "clé de session" au début.
Exercice 3 : Algorithmique et Chiffrement de César

đź’» Programmation

On considère la fonction Python suivante permettant de chiffrer un message avec le code de César :

def cesar(message, cle):
    resultat = ""
    for caractere in message:
        code = ord(caractere)
        resultat += chr(code + cle)
    return resultat
1. Quel est le résultat de l'appel cesar("BAC", 1) ?
Chaque lettre est décalée d'un rang dans la table ASCII.
'B' → 'C', 'A' → 'B', 'C' → 'D'.
Le résultat est "CBD".
2. Citez une limite majeure de cet algorithme telle qu'écrite ici.
L'algorithme ne gère pas le "bouclage" (le modulo 26). Si on chiffre 'Z' avec une clé de 1, on obtiendra le caractère ASCII suivant 'Z' (souvent '['), au lieu de revenir à 'A'.
Retour aux activités