Compact ring signature in the standard model for blockchain

Hao Ren, Peng Zhang, Qingchun Shentu, Joseph K. Liu, Tsz Hon Yuen

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

2 Citations (Scopus)

Abstract

Ring signature is a variant of digital signature, which makes any member in a group generate signatures representing this group with anonymity and unforgeability. In recent years, ring signatures have been employed as a kind of anonymity technology in the blockchain-based cryptocurrency such as Monero. Recently Malavolta et al. introduced a novel ring signature protocol that has anonymity and unforgeability in the standard model [33]. Their construction paradigm is based on non-interactive zero-knowledge (NIZK) arguments of knowledge and re-randomizable keys. In this work, for the purpose of lower bandwidth cost in blockchain, we improve their ring signature by proposing a compact NIZK argument of knowledge. We show our NIZK holds under a new complexity assumption Compact Linear Knowledge of Exponent Assumption. Without the expense of security, our proposed ring signature scheme is anonymous and unforgeable in the standard model. It saves almost half of storage space of signature, and reduces almost half of pairing computations in verification process. When the ring size is large, the effect of our improvements is obvious.

Original languageEnglish
Title of host publicationInformation Security Practice and Experience
Subtitle of host publication14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings
EditorsChunhua Su, Hiroaki Kikuchi
Place of PublicationCham Switzerland
PublisherSpringer
Pages50-65
Number of pages16
ISBN (Electronic)9783319998077
ISBN (Print)9783319998060
DOIs
Publication statusPublished - 2018
EventInformation Security Practice and Experience Conference 2018 - Tokyo, Japan
Duration: 25 Sep 201827 Sep 2018
Conference number: 14th
http://www.risk.tsukuba.ac.jp/ispec2018/

Publication series

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

Conference

ConferenceInformation Security Practice and Experience Conference 2018
Abbreviated titleISPEC 2018
CountryJapan
CityTokyo
Period25/09/1827/09/18
Internet address

Keywords

  • Argument of knowledge
  • Blockchain
  • NIZK
  • Ring signature

Cite this