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.