Cryptography

Professors: Jean-Sébastien Coron et Alex Biryukov.

The goal of the course is to learn the basics of cryptography.

The course takes place in room B15.
  1. Thursday, March 4th, 2010, 10:30-13:00
    Course: overview of cryptography.
    Exercise: implementation of the one-time pad.
  2. Thursday, March 11th, 2010: 10:30-13:00
    Course: the RSA algorithm
    Exercise: implementation of RSA.
  3. Thursday, March 18th, 2010: 10:30-13:00
    Course: discrete-log based cryptography
    TP: El-Gamal and Cramer-Shoup.
  4. Friday, March 19th, 2010: 09:45-12:15
    Course: security proof for signature schemes
    TP: fault attacks against RSA signatures.
  5. Thursday, March 25th, 2010: 10:30-13:00
    Course: IND-CCA2 security. Implementation attacks
    TP: implementation attack against RSA.
  6. Friday, March 26th, 2010: 09:45-12:15
    Course: public-key infrastructures.
  7. Thursday, April 1st, 2010: 10:30-13:00
    Course: identity-based encryption.
    TP: exercises.

Homework: provide the solution for the 6 TPs above.
In your answer, please include: solution, source code, program's final answer, brief (1-2 paragraph) description of your approach, and instructions on how to test your program.
This homework is due June 15th, 2010. It will make the final grade for the public-key part of the course.