Cryptology ePrint Archive: Report 2015/014
Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-based
San Ling and Khoa Nguyen and Huaxiong Wang
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.
Category / Keywords: cryptographic protocols / lattice-based cryptography, group signatures, zero-knowledge arguments, Boyen's signature, ideal lattices
Original Publication (with major differences): IACR-PKC-2015
Date: received 9 Jan 2015
Contact author: khoantt at ntu edu sg
Available format(s): PDF | BibTeX Citation
Note: This is the full version of a paper due to appear at the 18th International Conference on Practice and Theory in Public-Key Cryptography (PKC 2015).
Version: 20150112:071959 (All versions of this report)
Short URL: ia.cr/2015/014
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]