zbMATH — the first resource for mathematics

Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions. (English) Zbl 1038.94552
Biham, Eli (ed.), Advances in cryptology – EUROCRYPT 2003. International conference on the theory and applications of cryptographic techniques, Warsaw, Poland, May 4–8, 2003. Proceedings. Berlin: Springer (ISBN 3-540-14039-5/pbk). Lect. Notes Comput. Sci. 2656, 614-629 (2003).
Summary: This paper provides theoretical foundations for the group signature primitive. We introduce strong, formal definitions for the core requirements of anonymity and traceability. We then show that these imply the large set of sometimes ambiguous existing informal requirements in the literature, thereby unifying and simplifying the requirements for this primitive. Finally we prove the existence of a construct meeting our definitions based only on the sole assumption that trapdoor permutations exist.
For the entire collection see [Zbl 1020.00023].

94A62 Authentication, digital signatures and secret sharing
Full Text: Link