AVPEU: Anonymous Verifiable Presentations with Extended Usability

Yalan Wang; Liqun Chen; Yangguang Tian; Long Meng; Christopher J.P. Newton

Paper 2025/1412

AVPEU: Anonymous Verifiable Presentations with Extended Usability

Yalan Wang, University of Surrey

Liqun Chen, University of Surrey

Yangguang Tian, University of Surrey

Long Meng, University of Surrey

Christopher J.P. Newton, University of Surrey

Abstract

The World Wide Web Consortium (W3C) has established standards for decentralized identities (DIDs) and verifiable credentials (VCs). A DID serves as a unique identifier for an entity, while a VC validates specific attributes associated with the DID holder. To prove ownership of credentials, users generate verifiable presentations (VPs). To enhance privacy, the W3C standards advocate for randomizable signatures in VC creation and zero-knowledge proofs for VP generation. However, these standards face a significant limitation: they cannot effectively verify cross-domain credentials while maintaining anonymity. In this paper, we present Anonymous Verifiable Presentations with Extended Usability (AVPEU), a novel framework that addresses this limitation through the introduction of a notary system. At the technical core of AVPEU lies our proposed randomizable message-hiding signature scheme. We provide both a generic construction of AVPEU and specific implementations based on Boneh-Boyen-Shacham (BBS), Camenisch-Lysyanskaya (CL), and Pointcheval-Sanders (PS) signature. Our experimental results demonstrate the feasibility of these schemes.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. The Computer Journal
DOI: https://doi.org/10.1093/comjnl/bxaf071
Keywords: Decentralized Identity Verifiable Credential Verifiable Presentation Randomizable Signatures
Contact author(s): yw0010 @ surrey ac uk
liqun chen @ surrey ac uk
yangguang tian @ surrey ac uk
long meng @ surrey ac uk
c newton @ surrey ac uk
History: 2025-08-03: approved; 2025-08-02: received; See all versions
Short URL: https://ia.cr/2025/1412
License: CC BY

BibTeX

@misc{cryptoeprint:2025/1412,
      author = {Yalan Wang and Liqun Chen and Yangguang Tian and Long Meng and Christopher J.P. Newton},
      title = {{AVPEU}: Anonymous Verifiable Presentations with Extended Usability},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1412},
      year = {2025},
      doi = {https://doi.org/10.1093/comjnl/bxaf071},
      url = {https://eprint.iacr.org/2025/1412}
}