Séminaire des jeunes

Réductions boîte-noires : notions et quelques résultats d'impossibilité

by Chloé Hébant (Master Cryptis), Neals Fournaise (Master Cryptis)

Europe/Paris
P09 (Faculté des sciences et Techniques)

P09

Faculté des sciences et Techniques

Description
Une des questions majeures en crypto est de savoir s’il est possible de construire une primitive à partir d’une autre (e.g est ce possible de construire un schéma de signature numérique à partir d'un générateur pseudo-aléatoire?). La plupart de telles réductions est de type boîte-noire au sens de la complexité. Hebant Chloé et Neals Fournaise traitent la question intéressante de l’impossibilité de faire des réductions boîte-noires entre certaines primitives. Ils présent ensuites quelques preuves de « séparations » entre les primitives.
Paper