Fiches de cours 2017-2018

PDF
 

Cryptography and security

COM-401

Enseignant(s) :

Vaudenay Serge

Langue:

English

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
  5. Symmetric encryption: block ciphers, stream ciphers, exhaustive search
  6. Integrity and authentication: hashing, MAC, birthday paradox
  7. Applications to symmetric cryptography: mobile telephony, Bluetooth, WiFi
  8. Public-key cryptography: cryptosystem, digital signature
  9. Trust establishment: secure communication, trust setups
  10. Case studies: Bluetooth, TLS, SSH, PGP, biometric passport

Keywords

cryptography, encryption, secure communication

Learning Prerequisites

Required courses

Recommended courses

Important concepts to start the course

Learning Outcomes

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

Teaching methods

ex-cathedra

Expected student activities

Assessment methods

Mandatory continuous evaluation:

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

Supervision

Office hours No
Assistants Yes
Forum No
Others Lecturers and assistants are available upon appointment.

Resources

Bibliography

Ressources en bibliothèque
Websites

Prerequisite for

Dans les plans d'études

  • Data Science, 2017-2018, Master semestre 1
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Informatique, 2017-2018, Master semestre 1
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Informatique, 2017-2018, Master semestre 3
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Systèmes de communication - master, 2017-2018, Master semestre 1
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Systèmes de communication - master, 2017-2018, Master semestre 3
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Cyber security minor, 2017-2018, Semestre automne
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Mineur en Informatique, 2017-2018, Semestre automne
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Mineur en Systèmes de communication, 2017-2018, Semestre automne
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines
  • Informatique et communications (edoc), 2017-2018
    • Semestre
      Automne
    • Forme de l'examen
      Ecrit
    • Crédits
      7
    • Matière examinée
      Cryptography and security
    • Cours
      4 Heure(s) hebdo x 14 semaines
    • Exercices
      2 Heure(s) hebdo x 14 semaines

Semaine de référence

LuMaMeJeVe
8-9
9-10
10-11
11-12
12-13
13-14
14-15
15-16
16-17
17-18
18-19
19-20
20-21
21-22
En construction
Cours
Exercice, TP
Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand