Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (Lattice RingCT v1.0)

Wilson Abel Alberto Torres, Ron Steinfeld, Amin Sakzad, Joseph K. Liu, Veronika Kuchta, Nandita Bhattacharjee, Man Ho Au, Jacob Cheng

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

16 Citations (Scopus)

Abstract

In this paper, we construct a Lattice-based one-time Linkable Ring Signature (L2RS) scheme, which enables the public to verify if two or more signatures were generated by same signatory, whilst still preserving the anonymity of the signatory. The L2RS provides unconditional anonymity and security guarantees under the Ring Short Integer Solution (Ring-SIS) lattice hardness assumption. The proposed L2RS scheme is extended to be applied in a protocol that we called Lattice Ring Confidential transaction (Lattice RingCT) v1.0, which forms the foundation of the privacy-preserving protocol in any post-quantum secure cryptocurrency such as Hcash.
Original languageEnglish
Title of host publicationInformation Security and Privacy
Subtitle of host publication23rd Australasian Conference, ACISP 2018 Wollongong, NSW, Australia, July 11–13, 2018 Proceedings
EditorsWilly Susilo, Guomin Yang
Place of PublicationCham Switzerland
PublisherSpringer
Pages558-576
Number of pages19
ISBN (Electronic)9783319936383
ISBN (Print)9783319936376
DOIs
Publication statusPublished - 2018
EventAustralasian Conference on Information Security and Privacy 2018 - Wollongong, Australia
Duration: 11 Jul 201813 Jul 2018
Conference number: 23rd
https://ssl.informatics.uow.edu.au/acisp2018/

Publication series

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

Conference

ConferenceAustralasian Conference on Information Security and Privacy 2018
Abbreviated titleACISP 2018
CountryAustralia
CityWollongong
Period11/07/1813/07/18
Internet address

Keywords

  • Cryptocurrencies
  • Lattice-based cryptography
  • Linkable ring signature
  • Post-quantum cryptography

Cite this

Alberto Torres, W. A., Steinfeld, R., Sakzad, A., Liu, J. K., Kuchta, V., Bhattacharjee, N., Au, M. H., & Cheng, J. (2018). Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (Lattice RingCT v1.0). In W. Susilo, & G. Yang (Eds.), Information Security and Privacy: 23rd Australasian Conference, ACISP 2018 Wollongong, NSW, Australia, July 11–13, 2018 Proceedings (pp. 558-576). (Lecture Notes in Computer Science ; Vol. 10946). Springer. https://doi.org/10.1007/978-3-319-93638-3_32