• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhang, Y. (Zhang, Y..) [1] | Yin, Y. (Yin, Y..) [2] | Liu, X. (Liu, X..) [3] | Zhang, Q. (Zhang, Q..) [4] | Jia, H. (Jia, H..) [5]

Indexed by:

Scopus

Abstract:

The first lattice-based group signature scheme with verifier-local revocation (GS-VLR) was introduced by Langlois et al. in PKC 2014, and subsequently, a full and corrected version was designed by Ling et al. in TCS 2018. However, zero-knowledge proofs in both schemes are within a structure of Bonsai Tree, and have bit-sizes of the group public-key and the member secret-key proportional to, where N is the group size. On the other hand, the revocation tokens in both schemes are related to some public matrix and the group member secret-key, and thus only obtain a weaker security, selfless-anonymity. For the tracing algorithms in both schemes, they just run in the linear time of N. Therefore, for a large group, zero-knowledge proofs in lattice-based GS-VLR schemes are not that secure and efficient. In this work, we firstly utilize an efficient and compact identity-encoding technique which only needs a constant number of public matrices to encode the member’s identity information and it saves a factor in both bit-sizes for the group public-key and the group member secret-key. Secondly, separating from the member secret-key, we generate revocation token within some secret Gaussian vector and thus obtain a stronger security, almost-full anonymity. Moreover, the explicit traceability, to trace the signer’s identity in a constant time, independent of N, for the tracing authority is also satisfied. In particular, a new Stern-type statistical zero-knowledge proofs protocol for an improved lattice-based GS-VLR scheme enjoying the above three advantages is proposed. © 2019, Springer Nature Singapore Pte Ltd.

Keyword:

Almost-full anonymity; Explicit traceability; Lattice-based group signatures; Verifier-local revocation; Zero-knowledge proofs

Community:

  • [ 1 ] [Zhang, Y.]Zhengzhou University of Light Industry, Zhengzhou, 450002, China
  • [ 2 ] [Yin, Y.]Zhengzhou University of Light Industry, Zhengzhou, 450002, China
  • [ 3 ] [Liu, X.]Fuzhou University, Fuzhou, 350108, China
  • [ 4 ] [Zhang, Q.]Zhengzhou University of Light Industry, Zhengzhou, 450002, China
  • [ 5 ] [Jia, H.]Guangzhou University, Guangzhou, 510006, China

Reprint 's Address:

  • [Zhang, Y.]Zhengzhou University of Light IndustryChina

Show more details

Related Keywords:

Related Article:

Source :

Communications in Computer and Information Science

ISSN: 1865-0929

Year: 2019

Volume: 1105

Page: 107-127

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:118/10041639
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1