Stronger Security for Blind Signatures with Attributes

Foteini Baldimtsi; Julia Kastner; Julian Loss; Omar Renawi

Paper 2025/161

Stronger Security for Blind Signatures with Attributes

Foteini Baldimtsi

, George Mason University, Mysten Labs

Julia Kastner

, Centrum Wiskunde & Informatica

Julian Loss

, Ruhr University Bochum

Omar Renawi

, Helmholtz Center for Information Security, Saarland University

Abstract

Anonymous Attribute-Based Credentials (ABCs) let users authenticate by proving only the attributes required by a policy. In many applications, single-show ABCs are particularly attractive because they can be instantiated from Blind Signatures with Attributes (BSAs) and showing reduces to a signature check, yielding low overhead. However, most existing Blind Signatures do not allow for attribute embedding. We provide a generic transform that lifts a broad class of two/three-move blind signatures to BSAs. We furthermore identify issues with prior definitions of blindness and secure showing of BSAs, particularly related to the selective reveal of attributes, and we upgrade these definitions. Our transform uses Merkle commitments and a parallel cut-and-choose to enforce attribute consistency and achieves concurrent one-more unforgeability, our stronger secure-showing notion, and the upgraded blindness. Finally, we prove that the well-known construction of Anonymous Credentials Light (ACL) satisfies the stronger notions without modification (in ROM+AGM). Taken together, our results consolidate the definitional landscape for single-show ABCs with attributes and provide a modular route to practical constructions.

Note: In this version, we provide a generic compiler that transforms a given blind signature scheme into a blind signature with attributes scheme.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Blind Signatures Anonymous Credentials
Contact author(s): foteini @ gmu edu
julia kastner @ cwi nl
julian loss @ rub de
omar renawi @ cispa de
History: 2026-02-13: last of 3 revisions; 2025-02-03: received; See all versions
Short URL: https://ia.cr/2025/161
License: CC BY

BibTeX

@misc{cryptoeprint:2025/161,
      author = {Foteini Baldimtsi and Julia Kastner and Julian Loss and Omar Renawi},
      title = {Stronger Security for Blind Signatures with Attributes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/161},
      year = {2025},
      url = {https://eprint.iacr.org/2025/161}
}