cours:c-2-13-2 [2019/02/04 10:07] couvreur [Annals] |
cours:c-2-13-2 [2019/12/02 09:30] (current) canteaut [Preliminary schedule year 2019-2020] |
| | | |
| ---- | | ---- |
- | ==== **Preliminary schedule year 2018-2019** ==== | + | ==== **Preliminary schedule year 2019-2020** ==== |
| | | |
- | **Monday, from 14:15 to 15:45**, building Sophie Germain (**Room 1003**). | + | **Thursday, from 8:45 to 10:15**, building Sophie Germain (**Room 1014**). |
| | | |
- | | **17/09** | Alain Couvreur |Introduction| | + | | **12/09** | Alain Couvreur |Introduction| |
- | | **24/09** | Alain Couvreur | Shannon theory | | + | | **19/09** | Alain Couvreur | Decoding problems, Shannon theory | |
- | | **01/10** | Alain Couvreur | Bounds, Decoding problems | | + | | **26/09** | Anne Canteaut | Finite Fields basics [[https://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/td-fq.pdf|Exercises]]| |
- | | **08/10** | Anne Canteaut | Finite Fields basics [[https://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/td-fq.pdf|Exercises]]| | + | | **03/10** | Alain Couvreur | Bounds on the parameters of codes | |
- | | **15/10** | Alain Couvreur | | | + | | **10/10** | Alain Couvreur | Duality, MacWilliams identity | |
- | | **22/10** | Alain Couvreur | Singleton bound, MDS codes, Reed-Solomon codes| | + | | **17/10** | Alain Couvreur | Reed-Solomon codes| |
- | | **29/10**| Alain Couvreur | Cyclic codes, BCH codes| | + | | **24/10**| Alain Couvreur | Cyclic codes, BCH codes| |
- | | **05/11** | Anne Canteaut | Exercises [[https://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/exos-codes.pdf|Exercises]]| | + | | **31/10** | Anne Canteaut | Exercises | |
- | | **12/11** | Alain Couvreur | Duality, MacWilliams identity | | + | | **07/11 - 8:45**| Anne Canteaut| Reed-Muller codes, Boolean functions | |
- | | **26/11**| **mi-term exam** || | + | | **07/11 - 10:15**| Alain Couvreur| List decoding of Reed-Solomon codes, Guruswami-Sudan algorithm | |
- | | **03/12**| Anne Canteaut| Reed-Muller codes, Boolean functions | | + | |
- | | **10/12**| Anne Canteaut | Correlation attacks on stream ciphers | | + | | **28/11**| **mid-term exam** || |
- | | **17/12**| Anne Canteaut | Iterative decoding attacks | | + | | **05/12**| Anne Canteaut | Cancelled | |
- | | **07/01**| Anne Canteaut |Differential cryptanalysis on block ciphers| | + | | **12/12**| Anne Canteaut | Correlation attacks on stream ciphers| |
- | | **14/01**| Anne Canteaut |Linear cryptanalysis on block ciphers| | + | | **19/12**| Anne Canteaut |Differential cryptanalysis on block ciphers| |
- | | **21/01**| Anne Canteaut| Diffusion in block ciphers and MDS codes| | + | | **09/01**| Anne Canteaut |Linear cryptanalysis on block ciphers| |
- | | **28/01**| Alain Couvreur| List decoding of Reed-Solomon codes, Guruswami-Sudan algorithm | | + | | **16/01**| Anne Canteaut| Diffusion in block ciphers and MDS codes| |
- | | **04/02**| Alain Couvreur| Public-key code-based cryptography I | | + | | **23/01**| Alain Couvreur| Public-key code-based cryptography I | |
- | | **11/02**| Alain Couvreur| Public-key code-based cryptography II | | + | | **30/01**| Alain Couvreur| Public-key code-based cryptography II | |
- | | **04/03**| **final exam** || | + | | **27/02**| **final exam** || |
| | | |
| | | |
| ==== **Exams** ==== | | ==== **Exams** ==== |
| | | |
- | * **Partial exam**: November 26. | + | * **Partial exam**: November 28. Lecture notes are allowed. |
- | * **Final exam**: March 4. The final exam will rely on a research paper given to the students 3 weeks in advance. The day of the exam, a list of questions related to the paper is handed. | + | * **Final exam**: February 27. The final exam will rely on a research paper given to the students 3 weeks in advance. The day of the exam, a list of questions related to the paper is handed. |
| Lecture notes are allowed. | | Lecture notes are allowed. |
| | | |
| | | |
| ====Training==== | | ====Training==== |
- | | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_1.pdf|Exercise sheet 1]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Solutions_Exercices_1.pdf|solutions]]. |
- | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_1.pdf |Exercise sheet 1]] and their [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Solutions_Exercices_1.pdf |solutions]] | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_2.pdf|Exercise sheet 2]] |
- | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_2.pdf |Exercise sheet 2]] and their [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Solutions_Exercices_2.pdf |solutions]] | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_3.pdf|Exercise sheet 3]] |
- | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_3.pdf |Exercise sheet 3]] and their [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Solutions_Exercices_3.pdf |solutions]] | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_4.pdf|Exercise sheet 4]] |
- | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Fiche_Exercices_4.pdf |Exercise sheet 4]] and their [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Solutions_Exercices_4.pdf |solutions]] | + | * [[https://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/ex-reed-muller.pdf|Exercises on Reed-Muller codes]] |
- | * [[http:////www.paris.inria.fr/secret/Anne.Canteaut/MPRI/ex-reed-muller.pdf |Exercises on Reed-Muller codes]] and their [[http:////www.paris.inria.fr/secret/Anne.Canteaut/MPRI/solutions-rm.pdf |solutions]] | + | |
- | * [[http:////www.paris.inria.fr/secret/Anne.Canteaut/MPRI/exos-stream.pdf |Exercises on stream ciphers]] and their [[http:////www.paris.inria.fr/secret/Anne.Canteaut/MPRI/solutions-stream.pdf |solutions]] | + | |
- | * [[http:////www.paris.inria.fr/secret/Anne.Canteaut/MPRI/exos-stream2-eng.pdf |Exercises on correlation attacks]] | + | |
| ====Annals==== | | ====Annals==== |
| * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/partiel_MPRI_2014.pdf|Mid term exam 2014]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/partiel_MPRI_2014_sol.pdf|solutions]] | | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/partiel_MPRI_2014.pdf|Mid term exam 2014]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/partiel_MPRI_2014_sol.pdf|solutions]] |
| * Final exam 2018: [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/johansson.pdf|paper by Johannson et al.]] | | * Final exam 2018: [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/johansson.pdf|paper by Johannson et al.]] |
| ====Internships & Theses==== | | ====Internships & Theses==== |
- | * [[https://www.rocq.inria.fr/secret/Anne.Canteaut/MPRI/STAGES2019/stage-nayaplasencia1.pdf|Key-Length Extensions for Post-Quantum | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/2020-stage-cryptoexperts.pdf | An internship proposal at Cryptoexpert ]] |
- | Symmetric Primitives]] stage à Inria Paris, équipe SECRET encadré par [[http://naya.plasencia.free.fr/Maria/index.php?lg=fr&pg=index|Maria Naya-Plasencia]] | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/sujet_stage_M2.pdf | An internship proposal at INRIA Saclay]] |
- | * [[https://www.rocq.inria.fr/secret/Anne.Canteaut/MPRI/STAGES2019/stage-nayaplasencia2.pdf|Advanced Post-Quantum Symmetric Cryptanalysis]] stage à Inria Paris, équipe SECRET encadré par [[http://naya.plasencia.free.fr/Maria/index.php?lg=fr&pg=index|Maria Naya-Plasencia]] | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/Alberto_Tue_project.pdf | An internship proposal at TUe (Eindhoven, Nederlands)]] |
- | * [[https://www.rocq.inria.fr/secret/Anne.Canteaut/MPRI/STAGES2019/2019_stages_thales_lch.pdf|3 stages au sein du laboratoire cryptologie de Thales C&S]] à Genneviliers. | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/sujet-stage.pdf | An internship proposal at INRIA Paris]] |
- | * [[https://www.rocq.inria.fr/secret/Anne.Canteaut/MPRI/STAGES2019/tweak.pdf|Cryptanalysis of tweakable block ciphers]], internship at Inria Paris, project-team SECRET, supervised by Gaëtan Leurent. | + | * [[https://www.aalto.fi/en/open-positions/doctoral-candidate-in-mathematics-coding-theory-for-distributed-computation | A PhD position in coding theory at University of Aalto (Finland)]] |
- | * [[https://www.rocq.inria.fr/secret/Anne.Canteaut/MPRI/STAGES2019/stage_wallet.pdf|Secure wallet application for cryptocurrency | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/2020_stages_lch.pdf | Internship proposals at Thales]] |
- | and blockchain transactions]], internship at CryptoExperts. | + | |
- | * [[https://www.rocq.inria.fr/secret/Anne.Canteaut/MPRI/STAGES2019/stage_verisicc.pdf|Efficient and Proven Method to Verify Cryptographic Implementations against Side-Channel Attacks]], internship at CryptoExperts. | + | |
| | | |