Paper 2011/060 Original: eprint.iacr.org/2011/060 ↗
A Group Signature Scheme from Lattice Assumptions
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2011-02-08: last updated
- 2011-02-07: published
- Short URL
- https://ia.cr/2011/060
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/060,
author = {S. Dov Gordon and Jonathan Katz and Vinod Vaikuntanathan},
title = {A Group Signature Scheme from Lattice Assumptions},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/060},
year = {2011},
url = {https://eprint.iacr.org/2011/060}
}