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

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., ... 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). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-319-93638-3_32
Alberto Torres, Wilson Abel ; Steinfeld, Ron ; Sakzad, Amin ; Liu, Joseph K. ; Kuchta, Veronika ; Bhattacharjee, Nandita ; Au, Man Ho ; Cheng, Jacob. / Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (Lattice RingCT v1.0). Information Security and Privacy: 23rd Australasian Conference, ACISP 2018 Wollongong, NSW, Australia, July 11–13, 2018 Proceedings. editor / Willy Susilo ; Guomin Yang. Cham Switzerland : Springer, 2018. pp. 558-576 (Lecture Notes in Computer Science ).
@inproceedings{bd62a0fe90e4423791cee928be30c58c,
title = "Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (Lattice RingCT v1.0)",
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.",
keywords = "Cryptocurrencies, Lattice-based cryptography, Linkable ring signature, Post-quantum cryptography",
author = "{Alberto Torres}, {Wilson Abel} and Ron Steinfeld and Amin Sakzad and Liu, {Joseph K.} and Veronika Kuchta and Nandita Bhattacharjee and Au, {Man Ho} and Jacob Cheng",
year = "2018",
doi = "10.1007/978-3-319-93638-3_32",
language = "English",
isbn = "9783319936376",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "558--576",
editor = "Susilo, {Willy } and Yang, {Guomin }",
booktitle = "Information Security and Privacy",

}

Alberto Torres, WA, Steinfeld, R, Sakzad, A, Liu, JK, Kuchta, V, Bhattacharjee, N, Au, MH & 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. Lecture Notes in Computer Science , vol. 10946, Springer, Cham Switzerland, pp. 558-576, Australasian Conference on Information Security and Privacy 2018, Wollongong, Australia, 11/07/18. https://doi.org/10.1007/978-3-319-93638-3_32

Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (Lattice RingCT v1.0). / Alberto Torres, Wilson Abel; Steinfeld, Ron; Sakzad, Amin; Liu, Joseph K.; Kuchta, Veronika; Bhattacharjee, Nandita; Au, Man Ho; Cheng, Jacob.

Information Security and Privacy: 23rd Australasian Conference, ACISP 2018 Wollongong, NSW, Australia, July 11–13, 2018 Proceedings. ed. / Willy Susilo; Guomin Yang. Cham Switzerland : Springer, 2018. p. 558-576 (Lecture Notes in Computer Science ; Vol. 10946).

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

TY - GEN

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

AU - Alberto Torres, Wilson Abel

AU - Steinfeld, Ron

AU - Sakzad, Amin

AU - Liu, Joseph K.

AU - Kuchta, Veronika

AU - Bhattacharjee, Nandita

AU - Au, Man Ho

AU - Cheng, Jacob

PY - 2018

Y1 - 2018

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

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

KW - Cryptocurrencies

KW - Lattice-based cryptography

KW - Linkable ring signature

KW - Post-quantum cryptography

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

U2 - 10.1007/978-3-319-93638-3_32

DO - 10.1007/978-3-319-93638-3_32

M3 - Conference Paper

SN - 9783319936376

T3 - Lecture Notes in Computer Science

SP - 558

EP - 576

BT - Information Security and Privacy

A2 - Susilo, Willy

A2 - Yang, Guomin

PB - Springer

CY - Cham Switzerland

ER -

Alberto Torres WA, Steinfeld R, Sakzad A, Liu JK, Kuchta V, Bhattacharjee N et al. Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (Lattice RingCT v1.0). In Susilo W, Yang G, editors, Information Security and Privacy: 23rd Australasian Conference, ACISP 2018 Wollongong, NSW, Australia, July 11–13, 2018 Proceedings. Cham Switzerland: Springer. 2018. p. 558-576. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-93638-3_32