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

author:

Zhang, Yanhua (Zhang, Yanhua.) [1] | Yin, Yifeng (Yin, Yifeng.) [2] | Liu, Ximeng (Liu, Ximeng.) [3] (Scholars:刘西蒙) | Zhang, Qikun (Zhang, Qikun.) [4] | Jia, Huiwen (Jia, Huiwen.) [5]

Indexed by:

EI 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:

Authentication Cryptography Encoding (symbols) Matrix algebra Network security

Community:

  • [ 1 ] [Zhang, Yanhua]Zhengzhou University of Light Industry, Zhengzhou; 450002, China
  • [ 2 ] [Yin, Yifeng]Zhengzhou University of Light Industry, Zhengzhou; 450002, China
  • [ 3 ] [Liu, Ximeng]Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Zhang, Qikun]Zhengzhou University of Light Industry, Zhengzhou; 450002, China
  • [ 5 ] [Jia, Huiwen]Guangzhou University, Guangzhou; 510006, China

Reprint 's Address:

  • [zhang, yanhua]zhengzhou university of light industry, zhengzhou; 450002, china

Show more details

Related Keywords:

Related Article:

Source :

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: 1

Online/Total:188/10053066
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