cours:c-2-13-2 [2019/02/04 10:07]
couvreur [Annals] |
cours:c-2-13-2 [2020/02/26 15:46] (current)
canteaut [Annals] |
| | | | |
| | ---- | | ---- |
| - | ==== **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 | Attacks on block ciphers| |
| - | | **14/01**| Anne Canteaut |Linear cryptanalysis on block ciphers| | + | | **19/12**| Anne Canteaut |Linear and differential cryptanalysis on block ciphers| |
| - | | **21/01**| Anne Canteaut| Diffusion in block ciphers and MDS codes| | + | | **09/01**| Anne Canteaut |Diffusion in block ciphers and MDS codes| |
| - | | **28/01**| Alain Couvreur| List decoding of Reed-Solomon codes, Guruswami-Sudan algorithm | | + | | **16/01**| Anne Canteaut| Correlation attacks on stream ciphers| |
| - | | **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]] and its [[https://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/solutions-rm.pdf|solutions]] |
| - | * [[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]] |
| | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2017.pdf|Mid term exam 2017]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2017_solution.pdf|solutions]] | | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2017.pdf|Mid term exam 2017]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2017_solution.pdf|solutions]] |
| | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2018.pdf|Mid term exam 2018]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2018_solution.pdf|solutions]] | | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2018.pdf|Mid term exam 2018]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2018_solution.pdf|solutions]] |
| | + | * [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2019.pdf|Mid term exam 2019]] and its [[http://www.lix.polytechnique.fr/~alain.couvreur/doc_ens/mid_term_exam_2019_solution.pdf|solutions]] |
| | * Final exam 2016: [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/sim_etal.pdf|paper by Sim et al.]] and the [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/exam2016.pdf|corresponding questions]] | | * Final exam 2016: [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/sim_etal.pdf|paper by Sim et al.]] and the [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/exam2016.pdf|corresponding questions]] |
| | * Final exam 2017: [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/chepyzhov_etal.pdf|paper by Chepyzhov et al.]] and the [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/examen2017.pdf|corresponding questions]] | | * Final exam 2017: [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/chepyzhov_etal.pdf|paper by Chepyzhov et al.]] and the [[http://www.paris.inria.fr/secret/Anne.Canteaut/MPRI/examen2017.pdf|corresponding questions]] |
| | * 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.]] |
| | + | * Final exam 2019-20: [[https://hal.inria.fr/inria-00073037/document|paper by Sendrier]] |
| | ====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. | + | * Two internship proposals at DGA-MI (Bruz, close to Rennes) : [[ https://stages.defense.gouv.fr/offer/990| 1st proposal]] and [[ https://stages.defense.gouv.fr/offer/991| 2nd proposal]] |
| - | * [[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. | + | |
| | | | |