M1IF 2022-2023: Cryptography and Security

Course given by Alain Passelègue.

General informations about the course on Alain’s webpage.

Doing security reductions in LaTex: see here or here (more complete).

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.
• TD8 CCA security: Exercise sheet, corrected version.
• TD9 Signatures: Exercise sheet, corrected version.
• TD10 Signatures and random oracle: Exercise sheet, corrected version.

Homeworks

• Homework 1: Symmetric Cryptography subject, corrected version.
• Homework 2: Asymmetric Cryptography subject, corrected version.