Toggle Main Menu Toggle Search

Open Access padlockePrints

A Pairing-Based Anonymous Credential System with Efficient Attribute Encoding

Lookup NU author(s): Dr Syh Yuan TanORCiD, Professor Thomas GrossORCiD



This is the final published version of a report that has been published in its final definitive form by Newcastle University, 2019.

For re-use rights please refer to the publisher's terms and conditions.


We propose new multi-show anonymous attribute-based credential system that is provably secure in the standard model under the q-SDH assumption. The corresponding proof system incorporates efficient show proofs for logical statements AND, OR and NOT. Each statement requires only a constant number of bilinear pairing operations by the verifier and none by the prover. The system is based on the pairing-based Camenisch-Lysyanskaya signature scheme and offers a novel efficient attribute encoding method, which is of independent interest.

Publication metadata

Author(s): Tan SY, Gross T

Publication type: Report

Publication status: Published

Series Title: School of Computing

Year: 2019

Pages: 43

Online publication date: 01/06/2018

Acceptance date: 01/06/2018

Report Number: 1527

Institution: Newcastle University

Place Published: Newcastle upon Tyne