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

San Ling; Khoa Nguyen; Huaxiong Wang

doi:10.1007/978-3-662-46447-2_19

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 proceeding › Conference proceeding contribution › peer-review

99 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 language	English
Title of host publication	Public-Key Cryptography - PKC 2015
Subtitle of host publication	18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
Editors	Jonathan Katz
Place of Publication	Heidelberg
Publisher	Springer, Springer Nature
Pages	427-449
Number of pages	23
ISBN (Electronic)	9783662464472
ISBN (Print)	9783662464465
DOIs	https://doi.org/10.1007/978-3-662-46447-2_19
Publication status	Published - 2015
Externally published	Yes
Event	18th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2015 - Gaithersburg, United States Duration: 30 Mar 2015 → 1 Apr 2015

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Berlin Heidelberg
Volume	9020
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	18th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2015
Country/Territory	United States
City	Gaithersburg
Period	30/03/15 → 1/04/15

Access to Document

10.1007/978-3-662-46447-2_19

Cite this

Ling, S., Nguyen, K., & Wang, H. (2015). Group signatures from lattices: simpler, tighter, shorter, ring-based. In J. Katz (Ed.), Public-Key Cryptography - PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings (pp. 427-449). (Lecture Notes in Computer Science; Vol. 9020). Springer, Springer Nature. https://doi.org/10.1007/978-3-662-46447-2_19

Ling, San ; Nguyen, Khoa ; Wang, Huaxiong. / Group signatures from lattices : simpler, tighter, shorter, ring-based. Public-Key Cryptography - PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. editor / Jonathan Katz. Heidelberg : Springer, Springer Nature, 2015. pp. 427-449 (Lecture Notes in Computer Science).

@inproceedings{04ba5516f08847ba8ca060994f4431c2,

title = "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 {\~O}(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{\textquoteright}s signature scheme (Boyen, PKC{\textquoteright}10), which potentially can be used as the building block to design various privacy-enhancing cryptographic constructions.",

author = "San Ling and Khoa Nguyen and Huaxiong Wang",

year = "2015",

doi = "10.1007/978-3-662-46447-2_19",

language = "English",

isbn = "9783662464465",

series = "Lecture Notes in Computer Science",

publisher = "Springer, Springer Nature",

pages = "427--449",

editor = "Jonathan Katz",

booktitle = "Public-Key Cryptography - PKC 2015",

address = "United States",

note = "18th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2015 ; Conference date: 30-03-2015 Through 01-04-2015",

}

Ling, S, Nguyen, K & Wang, H 2015, Group signatures from lattices: simpler, tighter, shorter, ring-based. in J Katz (ed.), Public-Key Cryptography - PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. Lecture Notes in Computer Science, vol. 9020, Springer, Springer Nature, Heidelberg, pp. 427-449, 18th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2015, Gaithersburg, United States, 30/03/15. https://doi.org/10.1007/978-3-662-46447-2_19

Group signatures from lattices: simpler, tighter, shorter, ring-based. / Ling, San; Nguyen, Khoa; Wang, Huaxiong.
Public-Key Cryptography - PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. ed. / Jonathan Katz. Heidelberg: Springer, Springer Nature, 2015. p. 427-449 (Lecture Notes in Computer Science; Vol. 9020).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Group signatures from lattices

T2 - 18th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2015

AU - Ling, San

AU - Nguyen, Khoa

AU - Wang, Huaxiong

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84925278381&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-46447-2_19

DO - 10.1007/978-3-662-46447-2_19

M3 - Conference proceeding contribution

AN - SCOPUS:84925278381

SN - 9783662464465

T3 - Lecture Notes in Computer Science

SP - 427

EP - 449

BT - Public-Key Cryptography - PKC 2015

A2 - Katz, Jonathan

PB - Springer, Springer Nature

CY - Heidelberg

Y2 - 30 March 2015 through 1 April 2015

ER -

Ling S, Nguyen K, Wang H. Group signatures from lattices: simpler, tighter, shorter, ring-based. In Katz J, editor, Public-Key Cryptography - PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. Heidelberg: Springer, Springer Nature. 2015. p. 427-449. (Lecture Notes in Computer Science). doi: 10.1007/978-3-662-46447-2_19

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

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this