Cryptographie: théorie et applications (IFT6180)

Hiver 2019

Professeur: Louis Salvail

LITQ, DIRO, Université de Montréal, Montréal, Québec



Plan/Description

Le plan du cours est accessible ici: À noter qu'il est un peu différent de la description du cours donnée ici.

Horaire

Les cours ont lieu les lundis (11:30-13:30) et mercredis (12:30-14:30) comme indiqué ici: Les locaux sont indiqués sur le plan de cours. Le premier cours aura lieu le lundi 7 janvier 2019.


Devoirs

Les numéros seuls sont les numéros du livre vert (1ere édition). Les numéros entre les parenthèses sont pour le livre bleu (2ième édition). Une copie du livre est disponible à la bibliothèque (je crois que les deux éditions y sont, mais je ne suis pas certain) The execises indicated by numbers alone are from the 1st edition of the book (the green book). The exercices between parenthesis are from the 2nd edition of the book(the blue book). You solve either the numbers from the first edition or the second edition according the book you have. You can find the book at the library.
  • Devoir 1: A remettre le lundi 28 janvier, 11:30 sous forme papier. To be handed in Monday, January 28th, 11:30. You are responsable to give me your your solved exercises before the deadline. Résolvez les exercices suivants du livre (Solve the following):
    1. 2.7 et 2.8 (2.5)
    2. 2.9 et 2.10 (2.13 (a) et/and (b))
    3. 2.11 (2.1)
  • Devoir 2:
  • Devoir 3:
  • Devoir 4:
  • Devoir 5:

Notes

Voici les sujets traités à mesure que le semestre progresse:

  • Semaine 1: Correspond à l'introduction du livre (chapitre 1). J'ai commencé par présenter quelques chiffres historiques et avons discuté de la façon de les attaquer (les cryptanalyser). Les diapos que j'ai présentées ont été préparées par Alain Tapp. Elles sont disponibles ici. Nous avons ensuite traité des principes fondamentaux de la cryptographie moderne.

    We discussed the introduction (chapter 1) of the book. We have seen some historical ciphers together with their cryptanalysis. We have quickly discussed the Enigma machine. We then look at the basic principles of modern cryptography. The slides of the first course are available here.

  • Semaine 2: Nous avons traité du chapitre 2 et de la première partie du chapitre 3. Nous avons montré un chiffre parfait (le masque jetable) et les limites des chiffres parfaits. Nous avons considéré plusieurs définitions de sécurité équivalentes pour les chiffres parfaits. Nous avons ensuite introduit des définitions de sécurité calculatoires pour les chiffres à clé secrète. Nous avons discuté de deux approches dans ce contexte: l'approche conrète et l'approche asymptotique. La cryptrographie moderne utilise essentiellement toujours l'approche asymptotique pour exprimer la sécurité des schémas. Le document suivant montre l'équivalence entre la définition d'indistinguabilité et la définition de sécurité sémantique, deux définitions de l'approche asymptotique.

    We covered chapter 2 and the first part of chapter 3. We defined the security of perfectly secure ciphers in several equivalent ways. We introduced the one-time-pad and showed that it is perfectly secure. We showed the limits of perfectly secure ciphers. We review two ways of considering the security of private key ciphers in the computational setting: the concrete approach and the asymptotic approach. Modern cryptography almost always expresses security with the asymptotic approach. We consider two definitions (indistinguishability and semantic security) for the computational security of private key encryption schemes in the asymptotic setting. This document shows the equivalence of these two definitions.


Liens utiles

  • Une liste d'errata pour la deuxième édition du livre du cours.

Examen Final (Matière)

À venir.

Horaire de l'examen

Les dates et les emplacements pour les présentations finales seront donnés plus tard. La première journée de présentations sera de 11:30 à 13:30 le lundi 15 avril 2019.

Mise-à-jour

Date de la dernière mise à jour: 17/01/2019.