Paper 2015/014 Original: eprint.iacr.org/2015/014 ↗
Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-based
Abstract
We introduce a lattice-based group signature scheme that provides several noticeable improvements over the contemporary ones: simpler construction, weaker hardness assumptions, and shorter sizes of keys and signatures. Moreover, our scheme can be transformed into the ring setting, resulting in a scheme based on ideal lattices, in which the public key and signature both have bit-size soft-O(n log N), for security parameter n, and for group of N users. Towards our goal, we construct a new lattice-based cryptographic tool: a statistical zero-knowledge argument of knowledge of a valid message-signature pair for Boyen's signature scheme (Boyen, PKC'10), which potentially can be used as the building block to design various privacy-enhancing cryptographic constructions.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2015-01-12: last updated
- 2015-01-12: published
- Short URL
- https://ia.cr/2015/014
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2015/014,
author = {San Ling and Khoa Nguyen and Huaxiong Wang},
title = {Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-based},
howpublished = {Cryptology {ePrint} Archive, Paper 2015/014},
year = {2015},
url = {https://eprint.iacr.org/2015/014}
}