M1IF 2022-2023: Cryptography and Security

Course given by Alain Passelègue.

General informations about the course on Alain’s webpage.

Some useful references

The exercises on those references will not be corrected in class, but if you have trouble doing them, feel free to reach me.

Probability:

• A typeset version of Alan Turing’s paper “The Applications of Probability to Cryptography” here
• Some exercises about “crypto probabilities” here
• More to come (?)

Tutorials

• TD1: Play with definition Exercise sheet, corrected version
• TD2: PRGs Exercise sheet, corrected version
• TD3: Assumptions Exercise sheet, corrected version
• TD4: PRFs Exercise sheet, corrected version. (In case of trouble, do not hesitate to send me an email).
• TD5: MACs and CCA-encryption Exercise sheet, corrected version. (In case of trouble, do not hesitate to send me an email).
• TD6: Hash Functions Exercise sheet, corrected version.
• TD Bonus: Exercise sheet, corrected version.
• TD7 Asymmetric cryptography: Exercise sheet, corrected version.

Homeworks

• Homework 1: Symmetric Cryptography subject, corrected version.