Traceable Constant-Size Multi-authority Credentials - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Traceable Constant-Size Multi-authority Credentials

Résumé

Many attribute-based anonymous credential (ABC) schemes have been proposed allowing a user to prove the possession of some attributes, anonymously. They became more and more practical with, for the most recent papers, a constant-size credential to show a subset of attributes issued by a unique credential issuer. However, proving possession of attributes coming from K different credential issuers usually requires K independent credentials to be shown. Only attribute-based credential schemes from aggregate signatures can overcome this issue. In this paper, we propose new ABC schemes from aggregate signatures with randomizable tags. We consider malicious credential issuers, with adaptive corruptions and collusions with malicious users. Whereas our constructions only support selective disclosures of attributes, to remain compact, our approach significantly improves the complexity in both time and memory of the showing of multiple attributes: for the first time, the cost for the prover is (almost) independent of the number of attributes and the number of credential issuers. Whereas anonymous credentials require privacy of the user, we also propose the first schemes allowing traceability by a specific tracing authority.
main.pdf (616.23 Ko) Télécharger le fichier

Dates et versions

hal-03816213 , version 1 (17-10-2022)

Identifiants

Citer

Chloé Hébant, David Pointcheval. Traceable Constant-Size Multi-authority Credentials. SCN 2022 - 13th conference on security and cryptography for networks, Sep 2022, Amalfi, Italy. pp.411-434, ⟨10.1007/978-3-031-14791-3_18⟩. ⟨hal-03816213⟩
61 Consultations
86 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More