Achieving full security for lattice-based group signatures with verifier-local revocation

Maharage Nisansala Sevwandi Perera, Takeshi Koshiba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Even though Verifier-local revocation mechanism seems to be the most flexible revocation method that suits for any size of groups it could not reach strong security yet. Verifier-local revocation technique needs to update only the verifiers with revocation messages when a member is revoked while most of the revocation mechanisms require to re-initialize the group or track changes of the group. The first lattice-based group signature scheme with verifier-local revocability was suggested by Langlois, Ling, Nguyen, and Wang (PKC 2014). However, their scheme relies on a weaker security notion. On the other hand, Bellare, Micciancio, and Warinschi (EUROCRYPT 2003) proposed formal security definitions called full-anonymity and full-traceability for static groups. Achieving full-anonymity for schemes with verifier-local revocation is technically challenging because those schemes use a token system. This paper provides a scheme with verifier-local revocation that achieves the full-anonymity and full-traceability.

Original languageEnglish
Title of host publicationInformation and Communications Security - 20th International Conference, ICICS 2018, Proceedings
EditorsGregory Blanc, Sihan Qing, Rongxing Lu, Zonghua Zhang, Ahmed Meddahi, David Naccache, Shouhuai Xu, Pierangela Samarati
PublisherSpringer Verlag
Pages287-302
Number of pages16
ISBN (Print)9783030019495
DOIs
Publication statusPublished - 2018
Event20th International Conference on Information and Communications Security, ICICS 2018 - Lille, France
Duration: 2018 Oct 292018 Oct 31

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11149 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other20th International Conference on Information and Communications Security, ICICS 2018
CountryFrance
CityLille
Period18/10/2918/10/31

Keywords

  • Full-anonymity
  • Full-traceability
  • Lattice-based group signatures
  • Verifier-local revocation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Achieving full security for lattice-based group signatures with verifier-local revocation'. Together they form a unique fingerprint.

Cite this