Attribute-Based Signatures for Supporting Anonymous Certification

Conference paper

DOI: 10.1007/978-3-319-45744-4_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9878)
Cite this paper as:
Kaaniche N., Laurent M. (2016) Attribute-Based Signatures for Supporting Anonymous Certification. In: Askoxylakis I., Ioannidis S., Katsikas S., Meadows C. (eds) Computer Security – ESORICS 2016. ESORICS 2016. Lecture Notes in Computer Science, vol 9878. Springer, Cham


This paper presents an anonymous certification (AC) scheme, built over an attribute based signature (ABS). After identifying properties and core building blocks of anonymous certification schemes, we identify ABS limitations to fulfill AC properties, and we propose a new system model along with a concrete mathematical construction based on standard assumptions and the random oracle model. Our solution has several advantages. First, it provides a data minimization cryptographic scheme, permitting the user to reveal only required information to any service provider. Second, it ensures unlinkability between the different authentication sessions, while preserving the anonymity of the user. Third, the derivation of certified attributes by the issuing authority relies on a non interactive protocol which provides an interesting communication overhead.


User privacy Anonymous certification Attribute-based signatures 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.SAMOVAR, Telecom SudParis, CNRSUniversity Paris-SaclayEvryFrance

Personalised recommendations