* Ces horaires sont donnés à titre indicatif.
Arithmétique modulaire (fonction d’Euler, théorème de Fermat-Euler)
Compétences méthodologiques :
Comprendre les enjeux et les limites de la cryptographie
Découverte de quelques primitives cryptographiques (cryptosystèmes à clés publiques, signature numérique)
Elaborer et analyser des protocoles simples de calculs multi-parties
Compétences techniques :
Implémenter des primitives cryptographiques ainsi que des protocoles simples de calculs multi-parties
L’objectif de l’UE est de comprendre les enjeux et les limites de la cryptographie. Il s’agira aussi de comprendre en détail quelques primitives cryptographiques
Présentation générale de la cryptographie
Cryptographie vs sécurité informatique
Cryptographie symétrique vs cryptographie à clé publique
Définition de la notion de sécurité sémantique
Cryptographie à clé publique basée sur la factorisation
- RSA
- Cryptosystème de Paillier
Signature numérique
Schéma de signature basée sur RSA
Cryptosystèmes homomorphes : applications au calcul-multi-parties
Elaboration et analyse de quelques exemples simples de protocoles.