Paper 2021/1669 Original: eprint.iacr.org/2021/1669 ↗

Multi-Issuer Anonymous Credentials Without a Root Authority

Kaoutar Elkhiyaoui
Angelo De Caro
Elli Androulaki
Abstract

The rise of blockchain technology has boosted interest in privacy-enhancing technologies, in particular, anonymous transaction authentication. Permissionless blockchains realize transaction anonymity through one-time pseudonyms, whereas permissioned blockchains leverage anonymous credentials. Earlier solutions of anonymous credentials assume a single issuer; as a result, they hide the identity of users but still reveal the identity of the issuer. A countermeasure is delegatable credentials, which support multiple issuers as long as a root authority exists. Assuming a root authority however, is unsuitable for blockchain technology and decentralized applications. This paper introduces a solution for anonymous credentials that guarantees user anonymity, even without a root authority. The proposed solution is secure in the universal composability framework and allows users to produce anonymous signatures that are logarithmic in the number of issuers and constant in the number of user attributes.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2022-01-03: last updated
2021-12-21: published
Short URL
https://ia.cr/2021/1669
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2021/1669,
      author = {Kaoutar Elkhiyaoui and Angelo De Caro and Elli Androulaki},
      title = {Multi-Issuer Anonymous Credentials Without a Root Authority},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1669},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1669}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.