A Group Signature Scheme from Lattice Assumptions

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.

• Type: Journal
• Year: 2010
• Where: ASIACRYPT
• Authors: S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan
• Keywords: ASIACRYPT 2010, Cryptology, Group, Group Signature Scheme, Random Oracle Model