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
• TD2: PRGs Exercise sheet
• TD3: Assumptions Exercise sheet
• TD4: PRFs Exercise sheet.
• TD5: MACs and CCA-encryption Exercise sheet.
• TD6: Hash Functions Exercise sheet.
• TD Bonus: Exercise sheet.
• TD7 Asymmetric cryptography: Exercise sheet.
• TD8 CCA security: Exercise sheet.
• TD9 Signatures: Exercise sheet.
• TD10 Signatures and random oracle: Exercise sheet.

Homeworks

• Homework 1: Symmetric Cryptography subject.
• Homework 2: Asymmetric Cryptography subject.