Université Lyon 1
Université de Lyon
Accueil  >>  Cryptographie
  • Unité d'enseignement : Cryptographie
Nombre de crédits de l'UE : 1
Code APOGEE : PL9057AP
    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)
6 h
Travaux Dirigés (TD)
0 h
Travaux Pratiques (TP)
9 h
Total du volume horaire
15 h
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.

    Conditions d'accès à l'UE :
Elève de Polytech Lyon, spécialité Info, Année 5
    Programme - Contenu de l'UE :
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
    Compétences acquises :
Méthodologiques :
- 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é


Techniques :
- Maitrise en profondeur de quelques cryptosystèmes à clé publiques basés sur le problème de la factorisation (RSA, Paillier)
- Notion de réduction algorithmique : application à la notion de sécurité
- Présentation d'un protocole de signature digitale
- Introduction à la notion de cryptosystèmes homomorphiques avec application au calcul multi-parties (e.g. vote electronique ou transfert inconscient de données)

    Modalités de contrôle des connaissances et Compétences 2020-2021:
TypeLibelléNatureCoef. 
Date de la dernière mise-à-jour : 04/06/2020
SELECT * 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='21553' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC