Fast Revocation of Attribute-Based Credentials for Both Users and Verifiers

Wouter Lueks*, Greg Alpár, J-H. Hoepman, P. Vullers

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Web of Science)


Attribute-based credentials allow a user to prove properties about herself anonymously. Revoking such credentials, which requires singling them out, is hard because it is at odds with anonymity. All revocation schemes proposed to date either sacrifice anonymity altogether, require the parties to be online, or put high load on the user or the verifier. As a result, these schemes are either too complicated for low-powered devices such as smart cards or they do not scale. We propose a new revocation scheme that has a very low computational cost for users and verifiers, and does not require users to process updates. We trade only a limited, but well-defined, amount of anonymity to make the first practical revocation scheme that is efficient at large scales and fast enough for smart cards.
Original languageEnglish
Pages (from-to)308-323
Number of pages16
JournalComputers & Security
Publication statusPublished - Jun 2017


Dive into the research topics of 'Fast Revocation of Attribute-Based Credentials for Both Users and Verifiers'. Together they form a unique fingerprint.

Cite this