[Resource Topic] 2015/014: Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-based

Welcome to the resource topic for 2015/014

Title:
Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-based

Authors: San Ling, Khoa Nguyen, 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.

ePrint: https://eprint.iacr.org/2015/014

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .