{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T06:25:55Z","timestamp":1763533555784,"version":"3.45.0"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T00:00:00Z","timestamp":1750636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"name":"European Union\u2019s Horizon research and innovation program","award":["779391","952697","101019645","101069688","101070627","101095634"],"award-info":[{"award-number":["779391","952697","101019645","101069688","101070627","101095634"]}]},{"DOI":"10.13039\/100014013","name":"UKRI","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100014013","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"Chinese Scholarship Council","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,11,13]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>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\u2013Boyen\u2013Shacham, Camenisch\u2013Lysyanskaya, and Pointcheval\u2013Sanders signature. Our experimental results demonstrate the feasibility of these schemes.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaf071","type":"journal-article","created":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T07:46:01Z","timestamp":1747035961000},"page":"1755-1771","source":"Crossref","is-referenced-by-count":0,"title":["AVPEU: anonymous verifiable presentations with extended usability"],"prefix":"10.1093","volume":"68","author":[{"given":"Yalan","family":"Wang","sequence":"first","affiliation":[{"name":"Computer Science Research Centre , University of Surrey, Stag Hill Campus, Guildford, Surrey GU2 7XH,","place":["United Kingdom"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liqun","family":"Chen","sequence":"additional","affiliation":[{"name":"Computer Science Research Centre , University of Surrey, Stag Hill Campus, Guildford, Surrey GU2 7XH,","place":["United Kingdom"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yangguang","family":"Tian","sequence":"additional","affiliation":[{"name":"Computer Science Research Centre , University of Surrey, Stag Hill Campus, Guildford, Surrey GU2 7XH,","place":["United Kingdom"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Long","family":"Meng","sequence":"additional","affiliation":[{"name":"Computer Science Research Centre , University of Surrey, Stag Hill Campus, Guildford, Surrey GU2 7XH,","place":["United Kingdom"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher J P","family":"Newton","sequence":"additional","affiliation":[{"name":"Computer Science Research Centre , University of Surrey, Stag Hill Campus, Guildford, Surrey GU2 7XH,","place":["United Kingdom"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,6,23]]},"reference":[{"article-title":"Decentralized identity foundation","year":"2020","author":"DIF","key":"2025111901215597300_ref1"},{"article-title":"Digital identity alliance","year":"2020","author":"ID2020","key":"2025111901215597300_ref2"},{"article-title":"uPort: open identity system for the decentralized web","year":"2020","author":"uPort","key":"2025111901215597300_ref3"},{"article-title":"Decentralized identifiers (DIDs) v0.11: data model and syntaxes for decentralized identifiers","year":"2018","author":"W3C","key":"2025111901215597300_ref4"},{"volume-title":"Verifiable Credentials Data Model v2.0","year":"2023","author":"W3C","key":"2025111901215597300_ref5"},{"key":"2025111901215597300_ref6","first-page":"41","article-title":"Short group signatures","volume-title":"proceedings of CRYPTO, Santa Barbara, California, USA, August 15-19","author":"Boneh","year":"2004"},{"key":"2025111901215597300_ref7","first-page":"56","article-title":"Signature schemes and anonymous credentials from bilinear maps","volume-title":"proceedings of CRYPTO, Santa Barbara, California, USA, August 15-19","author":"Camenisch","year":"2004"},{"key":"2025111901215597300_ref8","first-page":"111","article-title":"Short randomizable signatures","volume-title":"proceedings of CT-RSA, San Francisco, CA, USA, February 29\u2013March 4","author":"Pointcheval","year":"2016"},{"key":"2025111901215597300_ref9","first-page":"93","article-title":"An efficient system for non-transferable anonymous credentials with optional anonymity revocation","volume-title":"proceedings of EUROCRYPT, Innsbruck (Tyrol), Austria, May 6-10","author":"Camenisch","year":"2001"},{"key":"2025111901215597300_ref10","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/978-3-642-37282-7_4","article-title":"Concepts and languages for privacy-preserving attribute-based authentication","volume-title":"policies and research in identity management: third IFIP WG 11.6 working conference, London, UK, April 8\u20139","author":"Camenisch","year":"2013"},{"key":"2025111901215597300_ref11","first-page":"108","article-title":"Randomizable proofs and delegatable anonymous credentials","volume-title":"proceedings of CRYPTO, Santa Barbara, CA, USA, August 16-20","author":"Belenkiy","year":"2009"},{"key":"2025111901215597300_ref12","first-page":"221","article-title":"Delegatable attribute-based anonymous credentials from dynamically malleable signatures","volume-title":"Proceedings of ACNS, July 2\u20134, Leuven, Belgium","author":"Bl\u00f6mer","year":"2018"},{"key":"2025111901215597300_ref13","first-page":"571","article-title":"Hidden issuer anonymous credential","volume-title":"Proccedings of PETs, Sydney, Australia and Online, July","author":"Bosk","year":"2022"},{"key":"2025111901215597300_ref14","first-page":"645","article-title":"Compact issuer-hiding authentication, application to anonymous credential","volume-title":"Prooceedings of PETs, Bristol, UK, July","author":"Sanders","year":"2024"},{"key":"2025111901215597300_ref15","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/3338511.3357349","article-title":"A framework for efficient lattice-based DAA","volume-title":"Proceedings of the 1st ACM Workshop on Cyber-Security Arms Race, London, UK, November 11\u201315","author":"Chen","year":"2019"},{"key":"2025111901215597300_ref16","first-page":"565","article-title":"Hash-based direct anonymous attestation","volume-title":"Proceedings of PQCrypto, Maryland, USA, August 16\u201318","author":"Chen","year":"2023"},{"key":"2025111901215597300_ref17","first-page":"37","article-title":"A new hash-based enhanced privacy ID signature scheme","volume-title":"Proceedings of PQCrypto, Oxford, UK, June 12\u201314","author":"Chen","year":"2024"},{"key":"2025111901215597300_ref18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3638763","article-title":"Sphinx-in-the-head: group signatures from symmetric primitives","volume":"27","author":"Chen","year":"2024","journal-title":"ACM Trans Privacy Security"},{"key":"2025111901215597300_ref19","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1007\/s10623-018-0535-9","article-title":"Key-homomorphic signatures: definitions and applications to multiparty signatures and non-interactive zero-knowledge","volume":"87","author":"Derler","year":"2019","journal-title":"Des Codes Cryptogr"},{"key":"2025111901215597300_ref20","first-page":"61","article-title":"DID and VC: untangling decentralized identifiers and verifiable credentials for the web of trust","volume-title":"International Conference on Blockchain Technology and Applications, Honolulu, HI, USA, September 18\u201320","author":"Brunner","year":"2020"},{"volume-title":"Self-Sovereign and Decentralized Identity as the Future of Identity Management?","year":"2020","author":"Kubach","key":"2025111901215597300_ref21"},{"key":"2025111901215597300_ref22","first-page":"71","article-title":"Distributed-ledger-based authentication with decentralized identifiers and verifiable credentials","volume-title":"Conference on Blockchain Research and Applications for Innovative Networks and Services (BRAINS), 28\u201330 September, online","author":"Lux","year":"2020"},{"key":"2025111901215597300_ref23","first-page":"1348","article-title":"CanDID: can-do decentralized identity with legacy compatibility, sybil-resistance, and accountability","volume-title":"proceedings of IEEE S&P, may 24-27, Onine","author":"Maram","year":"2021"},{"key":"2025111901215597300_ref24","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.cosrev.2018.10.002","article-title":"A survey on essential components of a self-sovereign identity","volume":"30","author":"M\u00fchle","year":"2018","journal-title":"Comput Sci Rev"},{"key":"2025111901215597300_ref25","first-page":"1","article-title":"uPort open-source identity management system: an assessment of self-sovereign identity and user-centric data platform built on blockchain","volume-title":"international symposium on systems engineering (ISSE), October 12 \u2013 November 12, online","author":"Naik","year":"2020"},{"key":"2025111901215597300_ref26","article-title":"URI design and ownership","volume":"8820","author":"Nottingham","year":"2020","journal-title":"RFC"},{"key":"2025111901215597300_ref27","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/978-3-030-64357-7_7","article-title":"Vision: a critique of immunity passports and w3c decentralized identifiers","volume-title":"security standardisation research, SSR, London, UK, November 30 \u2013 December 1","author":"Halpin","year":"2020"},{"key":"2025111901215597300_ref28","first-page":"319","article-title":"Reassessing security of randomizable signatures","volume-title":"Proceedings of CT-RSA, San Francisco, CA, USA, April 16\u201320","author":"Pointcheval","year":"2018"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/68\/11\/1755\/63552058\/bxaf071.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/68\/11\/1755\/63552058\/bxaf071.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T06:22:07Z","timestamp":1763533327000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/68\/11\/1755\/8171922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,23]]},"references-count":28,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,6,23]]},"published-print":{"date-parts":[[2025,11,13]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaf071","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2025,11]]},"published":{"date-parts":[[2025,6,23]]}}}