Sciweavers

PKC
2015
Springer

Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-Based

7 years 11 months ago
Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-Based
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 bitsize 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.
San Ling, Khoa Nguyen, Huaxiong Wang
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PKC
Authors San Ling, Khoa Nguyen, Huaxiong Wang
Comments (0)