2009 | OriginalPaper | Buchkapitel
Randomizable Proofs and Delegatable Anonymous Credentials
verfasst von : Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
Erschienen in: Advances in Cryptology - CRYPTO 2009
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We construct an efficient delegatable anonymous credentials system. Users can anonymously and unlinkably obtain credentials from any authority, delegate their credentials to other users, and prove possession of a credential
L
levels away from a given authority. The size of the proof (and time to compute it) is
O
(
Lk
), where
k
is the security parameter. The only other construction of delegatable anonymous credentials (Chase and Lysyanskaya, Crypto 2006) relies on general non-interactive proofs for NP-complete languages of size
k
Ω(2
L
). We revise the entire approach to constructing anonymous credentials and identify
randomizable
zero-knowledge proof of knowledge systems as the key building block. We formally define the notion of randomizable non-interactive zero-knowledge proofs, and give the first instance of
controlled rerandomization
of non-interactive zero-knowledge proofs by a
third-party
. Our construction uses Groth-Sahai proofs (Eurocrypt 2008).