Hierarchical group signatures
2005 (English)In: AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS / [ed] Caires, L; Italiano, GE; Monteiro, L; Palamidessi, C; Yung, M, 2005, Vol. 3580, 446-458 p.Conference paper (Refereed)
We introduce the notion of hierarchical group signatures. This is a proper generalization of group signatures, which allows multiple group managers organized in a tree with the signers as leaves. When opening a signature a group manager only learns to which of its subtrees, if any, the signer belongs. We provide definitions for the new notion and construct a scheme that is provably secure given the existence of a family of trapdoor permutations. We also present a construction which is relatively practical, and prove its security in the random oracle model under the strong RSA assumption and the DDH assumption.
Place, publisher, year, edition, pages
2005. Vol. 3580, 446-458 p.
, LECTURE NOTES IN COMPUTER SCIENCE, ISSN 0302-9743 ; 3580
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-42731ISI: 000230880500037ScopusID: 2-s2.0-26444526650ISBN: 3-540-27580-0OAI: oai:DiVA.org:kth-42731DiVA: diva2:448072
32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) Location: Lisbon, PORTUGAL Date: JUL 11-15, 2005
QC 201110142011-10-142011-10-122012-01-20Bibliographically approved