SHORT SIGNATURES WITHOUT RANDOM ORACLES. INTRODUCTION But : Améliorer la proposition de signature courte faite par BLS. Signature courte sans oracle aléatoire.

Présentation au sujet: "SHORT SIGNATURES WITHOUT RANDOM ORACLES. INTRODUCTION But : Améliorer la proposition de signature courte faite par BLS. Signature courte sans oracle aléatoire."— Transcription de la présentation:

1 SHORT SIGNATURES WITHOUT RANDOM ORACLES

2 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

3 STRONG EXISTENTIAL UNFORGEABILITY

4 WEAK CHOSEN MESSAGE ATTACK

5 GROUPE BILINÉAIRE

6 STRONG DIFFIE-HELLMAN

7 SHORT SIGNATURES WHITOUT RANDOM ORACLES

8

9 Intégrité de la clé publique Longueur de la signature Performance Sécurité

10 PREUVE DE LA SÉCURITÉ

11

12 FROM WEAK SECURITY TO FULL SECURITY

13 LIMITED MESSAGE RECOVERY

14 SHORTER SIGNATURES WITH RANDOM ORACLES

15 CONCLUSION Une signature courte ET raccourcissable Une signature prouvé sans oracle aléatoire mais également prouvable avec un oracle aléatoire.