SHORT SIGNATURES WITHOUT RANDOM ORACLES
INTRODUCTION But : Améliorer la proposition de signature courte faite par BLS. Signature courte sans oracle aléatoire Basé sur Diffie-Hellman Schéma de signature faible qui devient un schéma de signature complet Comment raccourcir encore plus ? Récupération du message Oracle aléatoire
STRONG EXISTENTIAL UNFORGEABILITY
WEAK CHOSEN MESSAGE ATTACK
GROUPE BILINÉAIRE
STRONG DIFFIE-HELLMAN
SHORT SIGNATURES WHITOUT RANDOM ORACLES
Intégrité de la clé publique Longueur de la signature Performance Sécurité
PREUVE DE LA SÉCURITÉ
FROM WEAK SECURITY TO FULL SECURITY
LIMITED MESSAGE RECOVERY
SHORTER SIGNATURES WITH RANDOM ORACLES
CONCLUSION Une signature courte ET raccourcissable Une signature prouvé sans oracle aléatoire mais également prouvable avec un oracle aléatoire.