Short signatures in the random oracle model

Louis Granboulan
Asiacrypt'02, Queenstown, New-Zealand, 1-5 décembre 2002, éd. par Yuliang Zheng. LNCS 2501, Springer-Verlag, 2002.
© IACR

Résumé : Nous étudions comment un schéma de signature numérique peut fabriquer des signatures aussi petites que possible, en particulier dans le cas des schémas avec recouvrement partiel du message. Nous faisons une proposition concrète appelée OPSSR, qui atteint la borne minimale pour l'expansion de message, et donnons une preuve exacte de sécurité pour ce schéma dans le modèle du chiffrement idéal. Nous l'étendons à un environnement à clefs multiples. Nous montrons aussi que cette technique peut être utilisée pour un algorithme de chiffrement asymétrique avec expansion de message minimale.

Télécharger l'article. (en anglais) [pdf] [ps.gz]
Les transparents présentés à Asiacrypt'02.
rapport NESSIE numéro NES/DOC/ENS/WP5/021/2, 2002.