[Resource Topic] 2011/060: A Group Signature Scheme from Lattice Assumptions

Welcome to the resource topic for 2011/060

Title:
A Group Signature Scheme from Lattice Assumptions

Authors: S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan

Abstract:

Group signature schemes allow users to sign messages on behalf of a group while (1) maintaining anonymity (within that group) with respect to an observer, yet (2) ensuring traceability of a signer (by the group manager) when needed. In this work we give the first construction of a group signature scheme based on lattices (more precisely, the learning with errors assumption), in the random oracle model. Toward our goal, we construct a new algorithm for sampling a random superlattice of a given modular lattice together with a short basis, that may be of independent interest.

ePrint: https://eprint.iacr.org/2011/060

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .