Description
Nous montrons que, contrairement à une croyance commune, la cryptographie à clé publique peut être implémentée sur des étiquettes radio-fréquence ("RFID tags"). Afin d'établir cette faisabilité, nous avons d'abord spécifié une variante adéquate de GPS, protocole d'authentification développé avec l'Ecole normale supérieure. Nous l'avons ensuite implémentée sur un circuit FPGA complet avec ASK, premier fabricant mondial de tickets sans contact. L'ensemble tient sur moins de 6000 portes logiques (dont 2700 pour la seule cryptologie) et permet de réaliser une authentification en moins de 200 millisecondes (temps de communication et de vérification compris). L'exposé sera suivi d'une démonstration. Cette réalisation est redevable à beaucoup de monde, et plus particulièrement à David Lefranc, Guillaume Poupard et Jacques Stern pour la conception et la sécurité du protocole, Nicolas Pangaud et Yoann Thomas pour l'implémentation sur circuit.
Prochains exposés
-
Oblivious Transfer from Zero-Knowledge Proofs (or how to achieve round-optimal quantum Oblivious Transfer without structure)
Orateur : Léo Colisson - Université Grenoble Alpes
We provide a generic construction to turn any classical Zero-Knowledge (ZK) protocol into a composable oblivious transfer (OT) protocol (the protocol itself involving quantum interactions), mostly lifting the round-complexity properties and security guarantees (plain-model/statistical security/unstructured functions…) of the ZK protocol to the resulting OT protocol. Such a construction is unlikely[…]-
Cryptography
-