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

8 Citations (Scopus)


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
Number of pages16
ISBN (Electronic)9783319998077
ISBN (Print)9783319998060
Publication statusPublished - 2018
EventInformation Security Practice and Experience Conference 2018 - Tokyo, Japan
Duration: 25 Sept 201827 Sept 2018
Conference number: 14th (Proceedings)

Publication series

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


ConferenceInformation Security Practice and Experience Conference 2018
Abbreviated titleISPEC 2018
Internet address


  • Argument of knowledge
  • Blockchain
  • NIZK
  • Ring signature

Cite this