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

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

Ren, H., Zhang, P., Shentu, Q., Liu, J. K., & Yuen, T. H. (2018). Compact ring signature in the standard model for blockchain. In C. Su, & H. Kikuchi (Eds.), Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings (pp. 50-65). (Lecture Notes in Computer Science ; Vol. 11125 ). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-319-99807-7_4
Ren, Hao ; Zhang, Peng ; Shentu, Qingchun ; Liu, Joseph K. ; Yuen, Tsz Hon. / Compact ring signature in the standard model for blockchain. Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. editor / Chunhua Su ; Hiroaki Kikuchi. Cham Switzerland : Springer, 2018. pp. 50-65 (Lecture Notes in Computer Science ).
@inproceedings{2293871c42ba4864b59fc851ab2c8816,
title = "Compact ring signature in the standard model for blockchain",
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.",
keywords = "Argument of knowledge, Blockchain, NIZK, Ring signature",
author = "Hao Ren and Peng Zhang and Qingchun Shentu and Liu, {Joseph K.} and Yuen, {Tsz Hon}",
year = "2018",
doi = "10.1007/978-3-319-99807-7_4",
language = "English",
isbn = "9783319998060",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "50--65",
editor = "Chunhua Su and Hiroaki Kikuchi",
booktitle = "Information Security Practice and Experience",

}

Ren, H, Zhang, P, Shentu, Q, Liu, JK & Yuen, TH 2018, Compact ring signature in the standard model for blockchain. in C Su & H Kikuchi (eds), Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. Lecture Notes in Computer Science , vol. 11125 , Springer, Cham Switzerland, pp. 50-65, Information Security Practice and Experience Conference 2018, Tokyo, Japan, 25/09/18. https://doi.org/10.1007/978-3-319-99807-7_4

Compact ring signature in the standard model for blockchain. / Ren, Hao; Zhang, Peng; Shentu, Qingchun; Liu, Joseph K.; Yuen, Tsz Hon.

Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. ed. / Chunhua Su; Hiroaki Kikuchi. Cham Switzerland : Springer, 2018. p. 50-65 (Lecture Notes in Computer Science ; Vol. 11125 ).

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

TY - GEN

T1 - Compact ring signature in the standard model for blockchain

AU - Ren, Hao

AU - Zhang, Peng

AU - Shentu, Qingchun

AU - Liu, Joseph K.

AU - Yuen, Tsz Hon

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Argument of knowledge

KW - Blockchain

KW - NIZK

KW - Ring signature

UR - http://www.scopus.com/inward/record.url?scp=85054407109&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-99807-7_4

DO - 10.1007/978-3-319-99807-7_4

M3 - Conference Paper

SN - 9783319998060

T3 - Lecture Notes in Computer Science

SP - 50

EP - 65

BT - Information Security Practice and Experience

A2 - Su, Chunhua

A2 - Kikuchi, Hiroaki

PB - Springer

CY - Cham Switzerland

ER -

Ren H, Zhang P, Shentu Q, Liu JK, Yuen TH. Compact ring signature in the standard model for blockchain. In Su C, Kikuchi H, editors, Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. Cham Switzerland: Springer. 2018. p. 50-65. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-99807-7_4