Cryptology ePrint Archive: Report 2018/379

Post-Quantum One-Time Linkable Ring Signature and Application to Ring Confidential Transactions in Blockchain (Lattice RingCT v1.0)

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

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 Con dential transaction (Lattice RingCT) RingCT v1.0, which forms the foundation of the privacy-preserving protocol in any post-quantum secure cryptocurrency such as Hcash.

Category / Keywords: applications / Linkable Ring Signature, Lattice-Based Cryptography, Post-Quantum Cryptography, Cryptocurrencies

Original Publication (with minor differences): ACISP-2018

Date: received 26 Apr 2018, last revised 9 Nov 2018

Contact author: wil_alberto at hotmail com

Available format(s): PDF | BibTeX Citation

Version: 20181110:052624 (All versions of this report)

Short URL: ia.cr/2018/379


[ Cryptology ePrint archive ]