Paper 2018/874

Enhanced Security of Attribute-Based Signatures

Johannes Blömer, Fabian Eidens, and Jakob Juhnke


Despite the recent advances in attribute-based signatures (ABS), no schemes have yet been considered under a strong privacy definition. We enhance the security of ABS by presenting a strengthened simulation-based privacy definition and the first attribute-based signature functionality in the framework of universal composability (UC). Additionally, we show that the UC definition is equivalent to our strengthened experiment-based security definitions. To achieve this we rely on a general unforgeability and a simulation-based privacy definition that is stronger than standard indistinguishability-based privacy. Further, we show that two extant concrete ABS constructions satisfy this simulation-based privacy definition and are therefore UC secure. The two concrete constructions are the schemes by Sakai et al. (PKC'16) and by Maji et al. (CT-RSA'11). Additionally, we identify the common feature that allows these schemes to meet our privacy definition, giving us further insights into the security requirements of ABS.

Available format(s)
Publication info
Published elsewhere. Minor revision. CANS 2018
Contact author(s)
feidens @ mail uni-paderborn de
2018-09-28: revised
2018-09-23: received
See all versions
Short URL
Creative Commons Attribution


      author = {Johannes Blömer and Fabian Eidens and Jakob Juhnke},
      title = {Enhanced Security of Attribute-Based Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2018/874},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.