Sciweavers

Share
ASIACRYPT
2010
Springer

A Group Signature Scheme from Lattice Assumptions

8 years 8 months ago
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.
S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where ASIACRYPT
Authors S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan
Comments (0)
books