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

doi: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)

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 proceeding › Conference Paper › Research › peer-review

84 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 language	English
Title of host publication	Information Security and Privacy
Subtitle of host publication	23rd Australasian Conference, ACISP 2018 Wollongong, NSW, Australia, July 11–13, 2018 Proceedings
Editors	Willy Susilo, Guomin Yang
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	558-576
Number of pages	19
ISBN (Electronic)	9783319936383
ISBN (Print)	9783319936376
DOIs	https://doi.org/10.1007/978-3-319-93638-3_32
Publication status	Published - 2018
Event	Australasian Conference on Information Security and Privacy 2018 - Wollongong, Australia Duration: 11 Jul 2018 → 13 Jul 2018 Conference number: 23rd https://ssl.informatics.uow.edu.au/acisp2018/ (Website) https://link.springer.com/book/10.1007/978-3-319-93638-3 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	10946
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Australasian Conference on Information Security and Privacy 2018
Abbreviated title	ACISP 2018
Country/Territory	Australia
City	Wollongong
Period	11/07/18 → 13/07/18
Internet address	https://ssl.informatics.uow.edu.au/acisp2018/ (Website) https://link.springer.com/book/10.1007/978-3-319-93638-3 (Proceedings)

Keywords

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

Access to Document

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

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

Alberto Torres, Wilson Abel ; Steinfeld, Ron ; Sakzad, Amin et al. / 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",

note = "Australasian Conference on Information Security and Privacy 2018, ACISP 2018 ; Conference date: 11-07-2018 Through 13-07-2018",

url = "https://ssl.informatics.uow.edu.au/acisp2018/, https://link.springer.com/book/10.1007/978-3-319-93638-3",

}

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, New South Wales, 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 et al.
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 proceeding › Conference Paper › Research › peer-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

N1 - Conference code: 23rd

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

AN - SCOPUS:85049800594

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

T2 - Australasian Conference on Information Security and Privacy 2018

Y2 - 11 July 2018 through 13 July 2018

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 ). doi: 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)

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

New Efficient Cryptographic Tools for Data Privacy and Software Protection

Cite this

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Projects

New Efficient Cryptographic Tools for Data Privacy and Software Protection

Cite this