Group signatures from lattices: simpler, tighter, shorter, ring-based

San Ling*, Khoa Nguyen, Huaxiong Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

72 Citations (Scopus)

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 Õ(n · logN), 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.

Original languageEnglish
Title of host publicationPublic-Key Cryptography - PKC 2015
Subtitle of host publication18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
EditorsJonathan Katz
Place of PublicationHeidelberg
PublisherSpringer, Springer Nature
Pages427-449
Number of pages23
ISBN (Electronic)9783662464472
ISBN (Print)9783662464465
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event18th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2015 - Gaithersburg, United States
Duration: 30 Mar 20151 Apr 2015

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume9020
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2015
CountryUnited States
CityGaithersburg
Period30/03/151/04/15

Fingerprint

Dive into the research topics of 'Group signatures from lattices: simpler, tighter, shorter, ring-based'. Together they form a unique fingerprint.

Cite this