COM-401 / 8 crédits

Enseignant: Vaudenay Serge

Langue: Anglais

Summary

This course introduces the basics of cryptography. We review several types of cryptographic primitives, when it is safe to use them and how to select the appropriate security parameters. We detail how they work and sketch how they can be implemented.

Content

1. Ancient cryptography: Vigenère, Enigma, Vernam cipher, Shannon theory
2. Diffie-Hellman cryptography: algebra, Diffie-Hellman, ElGamal
3. RSA cryptography: number theory, RSA, factoring
4. Elliptic curve cryptography: elliptic curves over a finite field, ECDH, ECIES, pairing
5. Symmetric encryption: block ciphers, stream ciphers, exhaustive search
6. Integrity and authentication: hashing, MAC, birthday paradox
7. Public-key cryptography: cryptosystem, digital signature, post-quantum cryptography
8. Trust establishment: password-based cryptography, secure communication, trust setups
9. Case studies: WiFI, bitcoin, mobile telephony, WhatsApp, EMV, Bluetooth, biometric passport, TLS

Keywords

cryptography, encryption, secure communication

Required courses

MATH-310 Algebra

MATH-232 Probability and statistics for IC

CS-250 Algorithms I

Recommended courses

COM-301 Computer security and privacy

Important concepts to start the course

• Mathematical reasoning
• Probabilities
• Algebra, arithmetics
• Algorithmics

Learning Outcomes

By the end of the course, the student must be able to:

• Choose the appropriate cryptographic primitive in a security infrastructure
• Judge the strength of existing standards
• Assess / Evaluate the security based on key length
• Implement algorithms manipulating big numbers and use number theory
• Use algebra and probability theory to analyze cryptographic algorithms
• Identify the techniques to secure the communication and establish trust

ex-cathedra

Expected student activities

• active participation during the course
• take notes during the course
• do the exercises during the exercise sessions
• complete the regular tests and homework
• read the material from the course
• self-train using the provided material
• do the midterm exam and final exam

Assessment methods

Mandatory continuous evaluation:

• homework (30%)
• midterm exam (40%)

Final exam averaged (same weight) with the contiuous evaluation, but with final grade between final_exam-1 and final_exam+1.

Supervision

 Forum Yes Others Lecturers and assistants are available upon appointment.

Bibliography

• Communication security: an introduction to cryptography. Serge Vaudenay. Springer 2004.
• A computational introduction to number theory and algebra. Victor Shoup. Cambridge University Press 2005.

Prerequisite for

• Student seminar: security protocols and applications (COM-506)

Dans les plans d'études

• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: obligatoire
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: obligatoire
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: obligatoire
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: obligatoire
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: obligatoire
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: obligatoire
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Cryptography and security
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Type: optionnel

Semaine de référence

Mercredi, 8h - 10h: Cours ELA1

Jeudi, 10h - 12h: Cours INJ218

Vendredi, 9h - 11h: Exercice, TP CM1

Cours connexes

Résultats de graphsearch.epfl.ch.