Université Lyon 1
Arqus
Accueil  >>  Cryptographie
  • Unité d'enseignement : Cryptographie
Nombre de crédits de l'UE : 1
Code APOGEE : PL9011IF
    Responsabilité de l'UE :
GAVIN GERALD
 gerald.gavinuniv-lyon1.fr
04.72.43.27.52
 gavinuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
9 h
Travaux Dirigés (TD)
0 h
Travaux Pratiques (TP)
6 h
Durée de projet en autonomie (PRJ)
h
Durée du stage
h
Effectif Cours magistraux (CM)
étudiants
Effectif Travaux dirigés (TD)
étudiants
Effectif Travaux pratiques (TP)
étudiants
Activité tuteurée personnelle (étudiant)
0 h
Activité tuteurée encadrée (enseignant)
0 h
Heures de Tutorat étudiant
0 h

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :
Elève de Polytech Lyon, spécialité Info, Année 5
    Compétences attestées (transversales, spécifiques) :
- Comprendre les enjeux et les (nombreux) objectifs de la cryptographie moderne
- Comprendre les différents niveaux de sécurité
- Comprendre ce que recouvre la notion de preuve de sécurité
    Programme de l'UE / Thématiques abordées :
1 - Rappel du (petit) théorème de Fermat
2 - Preuve de validité de RSA et du cryptosystème de Paillier
3 - Exemple de réduction algorithmique prouvant que retrouver la clé secrète de RSA est aussi difficile que de factoriser des grands nombres
4 - Comment utiliser RSA pour signer numériquement
5 - Démontrer (+ illustrer) la propriété d'homomorphie additive de Paillier
6 - Introduction au calcul multiparties avec Paillier (nombreuses applications présentées)
7 - Presentation des cryptosystèmes post-quantiques
Date de la dernière mise-à-jour : 04/06/2020
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='18628' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`