Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-2-12-1 [2018/09/18 13:22]
abdalla [Preliminary schedule for 2018-2019]
cours:c-2-12-1 [2020/01/31 10:48] (current)
abdalla [Notes]
Line 1: Line 1:
 ==== __Techniques in Cryptography and Cryptanalysis__ ==== ==== __Techniques in Cryptography and Cryptanalysis__ ====
  
-Instructors for 2018 - 2019: **Michel Abdalla** (DR @ CNRS) and **Antoine Joux** (Cryptology Chair Fondation UPMC)+Instructors for 2019 - 2020: **Michel Abdalla** (DR @ CNRS) and **Brice Minaud** (CR INRIA)
  
 Language of Instruction: **English** Language of Instruction: **English**
  
-==== Preliminary schedule for 2018-2019 ====+==== Preliminary schedule for 2019-2020 ====
  
-** Time: ** Tuesdays, from 16h15 to 17h45+** Time: ** Tuesdays, from 17h45 to 19h15
  
-** Location: ** Room **1003**, [[http://www.informatique.univ-paris-diderot.fr/wiki/doku.php?id=ufr:venir_a_l_ufr|Building Sophie Germain]]+** Location: ** Room **1013**, [[http://www.informatique.univ-paris-diderot.fr/wiki/doku.php?id=ufr:venir_a_l_ufr|Building Sophie Germain]]
  
-|11/09  |Michel Abdalla+|10/09  |Brice Minaud
-|18/09  |Michel Abdalla+|17/09  |Brice Minaud
-|25/09  |Michel Abdalla+|24/09  |**No Class**
-|02/10  |Michel Abdalla+|01/10  |Brice Minaud
-|09/10  |Michel Abdalla+|08/10  |Brice Minaud
-|16/10  |Michel Abdalla+|15/10  |Brice Minaud
-|23/10  |No Class+|22/10  |Brice Minaud
-|30/10  |Michel Abdalla+|29/10  |Brice Minaud
-|06/11  |Michel Abdalla+|05/11  |Brice Minaud
-|13/11  |Michel Abdalla|+|12/11  |Brice Minaud|
  
-|**20/11**  |**Exam**| +|**19/11**  |**Exam**| 
-|**27/11**  |**No Class**|+|**26/11**  |**No Class**|
  
-The Midterm Exam will take place on Tuesday, 20 November 2018, from 16h15 to 17h45 in the usual room. +The Midterm Exam will take place on Tuesday, 19 November 2019, from 16h15 to 17h45 in the usual room. 
  
-|04/12  |Antoine Joux+|03/12  |**No Class**
-|11/12  |Antoine Joux+|10/12  |**No Class**
-|18/12  |Antoine Joux+|17/12  |**No Class**
-|08/01  |Antoine Joux+|07/01  |Michel Abdalla
-|15/01  |Antoine Joux+|14/01  |Michel Abdalla
-|22/01  |Antoine Joux+|21/01  |Michel Abdalla
-|29/01  |Antoine Joux+|28/01  |Michel Abdalla
-|05/02  |Antoine Joux+|04/02  |Michel Abdalla| double class: **16h15-19h15** 
-|12/02  |Antoine Joux+|11/02  |**No Class**
-|19/02  |Antoine Joux|+|18/02  |Michel Abdalla| double class: **16h15-19h15** |
  
-|**26/02**  |**Exam**| +|**25/02**  |**Exam**| 
-|**05/03**  |**No Class**|+|**03/03**  |**No Class**|
  
-The Final Exam will take place on Tuesday, 26 February 2019, from 16h15 to 17h45 in the usual room. +The Final Exam will take place on Tuesday, 25 February 2020, from 16h15 to 17h45 in the usual room.
 ==== Summary ==== ==== Summary ====
 The main objective of the course is to introduce students to cryptographic schemes built using the *provable-security* paradigm and to cryptanalytic techniques.  Throughout the construction part of the course,  The main objective of the course is to introduce students to cryptographic schemes built using the *provable-security* paradigm and to cryptanalytic techniques.  Throughout the construction part of the course, 
Line 99: Line 99:
 Notes 1: http://www.di.ens.fr/~mabdalla/coursedocs/provablesecurity.pdf Notes 1: http://www.di.ens.fr/~mabdalla/coursedocs/provablesecurity.pdf
  
-Notes 2: References for the Naor-Reingold PRF[[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=646134|Original paper]],  [[https://eprint.iacr.org/eprint-bin/getfile.pl?entry=2010/397&version=20100715:022021&file=397.pdf|Game-based proof]] (see Appendix A)+Notes 2: Reference for the Goldreich-Levin Theorem: http://www-cse.ucsd.edu/users/mihir/papers/gl.pdf
  
-Notes 3: Reference for the CHK transform: https://eprint.iacr.org/2003/182.pdf (see Sections 1---3)+Notes 3: References for the Naor-Reingold PRF[[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=646134|Original paper]],  [[https://eprint.iacr.org/eprint-bin/getfile.pl?entry=2010/397&version=20100715:022021&file=397.pdf|Game-based proof]] (see Appendix A)
  
-Notes 4: Reference for the BBG scheme: https://eprint.iacr.org/2005/015.pdf (see Pages 5---8)+Notes 4: Reference for the CHK transform: https://eprint.iacr.org/2003/182.pdf (see Sections 1---3) 
 + 
 +Notes 5: Reference for the BBG scheme: https://eprint.iacr.org/2005/015.pdf (see Pages 5---8) 
 + 
 +Notes 6: Lecture Notes on the Complexity of Some Problems in Number Theory: https://people.csail.mit.edu/vinodv/6892-Fall2013/Angluin.pdf
  
 Slides on identity-based encryption: http://www.di.ens.fr/~mabdalla/coursedocs/IBE.pdf Slides on identity-based encryption: http://www.di.ens.fr/~mabdalla/coursedocs/IBE.pdf
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA