Séminaires de Jeunes

Si vous êtes intéressé de donner un exposé, merci de m'envoyer un email à duong-hieu.phan@unilim.fr.

Mardi 23/02/2016, 15H30, en salle P09 : Hébant Chloé et Neals Fournaise

Titre : "Réductions boîte-noires : notions et quelques résultats d'impossibilité"'
Résumé : 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.
Références :
- Notions of Reducibility between Cryptographic Primitives [ps]
- Limits on the Provable Consequences of One-way Functions [pdf]

Titre : "Réductions non boîte-noires : quelques constructions"
Résumé : Laurent Castelnovi et Thébault Charline étudient des réductions non boîte-noires (Reductions non black-box en anglais) qui sont très rare en cryptographie mais qui donnent souvent des résultats inattendus et contre-intuitives.
Références :
- How to get beyond the black-box simulation barrier [pdf]
- Non-Black-Box Techniques in Cryptography [pdf]