Module catalogue 2018/2019
| 1IAB1 | Mathematiques pour la cryptographie | Computer Science - Apprenticeship | S5 | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Lessons : 10 h | TD : 6 h | TP : 6 h | Project : 0 h | Total : 22 h | |||||
| Co-ordinator : Loick Lhote | |||||||||
| Prerequisite | |
|---|---|
| WAITING FOR THE TRANSLATION | |
| Course Objectives | |
| L'objectif est d'acquérir les connaissances mathématiques de base pour comprendre et concevoir les protocoles cryptographiques historiques du domaine. |
|
| Syllabus | |
| I- Notions sur les fonctions - fonctions à sens unique, à sens unique avec trappe - fonctions de hachage - collisions et paradoxe des anniversaires II- Arithmétique dans Z - pgcd, ppcm, algorithmes d'Euclide - nombres premiers, factorisation d'entier - indicateur d'Euler III- Arithmétique modulaire Z/nZ - Opérations arithmétiques modulaires - Éléments inversibles et calcul d'inverses - théorème d'Euler et de Fermat - Théorème des restes chinois IV- Protocoles cryptographiques |
|
| Practical work (TD or TP) | |
| Sécurité des systèmes Conception de protocoles |
|
| Acquired skills | |
| Mathématiques de base | |
| Bibliography | |
| Non renseigné |
© 2024 - ENSICAEN ( Legal Notices - Credits )