@inproceedings{556b231f001d4ce0bb72d8bc079bab43,
title = "Graded signatures",
abstract = "Motivated by the application of anonymous petitions, we formalize a new primitive called “graded signatures”, which enables a user to consolidate a set of signatures on a message m originating from l different signers that are members of a PKI. We call the value l ∈ ℕ, the grade of the consolidated signature. The resulting consolidated signature object on m reveals nothing more than the grade and the validity of the original signatures without leaking the identity of the signers. Further, we require that the signature consolidation is taken place in an unlinkable fashion so that neither the signer nor the CA of the PKI can tell whether a signature is used in a consolidation action. Beyond petitions, we demonstrate the usefulness of the new primitive by providing several other applications including delegation of signing rights adhering to dynamic threshold policies and issuing graded certificates in a multi-CA PKI setting. We present an efficient construction for graded signatures that relies on Groth-Sahai proofs and efficient arguments for showing that an integer belongs to a specified range. We achieve a linear in the grade signature size and verification time in this setting. Besides, we propose some extension that can support the certificate revocation by utilizing efficient non-membership proofs.",
author = "Aggelos Kiayias and Murat Osmanoglu and Qiang Tang",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 18th International Conference on Information Security, ISC 2015 ; Conference date: 09-09-2015 Through 11-09-2015",
year = "2015",
doi = "10.1007/978-3-319-23318-5_4",
language = "English (US)",
isbn = "9783319233178",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "61--80",
editor = "Javier Lopez and Mitchell, {Chris J.}",
booktitle = "Information Security - 18th International Conference, ISC 2015, Proceedings",
address = "Germany",
}