Akademik Veri Yönetim Sistemi
18th International Conference on Information Security (ISC), Trondheim, Norveç, 9 - 11 Eylül 2015, cilt.9290, ss.61-80
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 is an element of N, 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.