Cryptographie

Examen du 15 mars 2024

Téléchargez ce notebook jupyter et répondez aux questions aux endroits indiqués.
Indiquez vos nom, prénom et numéro étudiant dans la première cellule.
Version html

Notes de cours

Cours 1 notebook
Pass sanitaire (html), notebook
Exercice corrigé sur le many times pad; notebook
Cours 2
- Chiffrements pas blocs ; notebook
- Chiffrements par flux; notebook
Cours 3
- Fonctions de hachage cryptographiques; notebook
- Arithmétique modulaire; notebook
Cours 4
- RSA Partie 1; notebook
- RSA Partie 2; notebook
Cours 5 - logarithme discret : Diffie-Hellmann et El Gamal ; notebook
Cours 6
- Courbes elliptiques; notebook
- Calcul de la loi de groupe; noteboook
- Exemples avec SageMath; notebook

Sujets de TD

TD 1
- mono.txt
- poly.txt
Solution du TD 1;
TD 2
- Hill.txt
Solution du TD 2; notebook
TD 3
- Coder en Python la fonction md5 à partir de l'algorithme décrit sur Wikipedia.
  Il faudra utiliser le module struct pour manipuler les données binaires. Attention au little-endian.
```
def leftrotate(x,c): # La fonction définie dans la spécification; calculs modulo 2**32
    x &= 0xffffffff
    return  (x << c ) | (x >> (32-c)) & 0xffffffff
						
```
- Commencer le TD sur les nombres premiers
Solution du TD 3 (a) : md5 en Python; notebook
TD 4 : terminer le TD sur les nombres premiers
Solution du TD 4; notebook
TD 5 ; notebook
Solution du TD 5; notebook
TD 6 (courbes ellipiques); notebook
Le fichier ent3.py (Elementary Number Theory - python 3)
Exercices de révision sur l'arithmétique (à faire avant d'aborder le TD 6); notebook
Solution des exercices; notebook
Solution du TD 6; notebook

Références

Un bon site en français
... et un autre
pycrypto (Python Cryptography toolkit)
Arithmétique modulaire (Wikipedia)
On peut trouver des exercices pratiques de cryptographie sur les sites d'entraînement au hacking, comme celui-ci (se créer un compte)
Une collection de problèmes plus difficiles (niveau pro)