Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/138429
Title: A lattice-based linkable ring signature supporting stealth addresses
Authors: Liu, Zhen
Nguyen, Khoa
Yang, Guomin
Wang, Huaxiong
Wong, Duncan S.
Keywords: Engineering::Computer science and engineering
Issue Date: 2019
Source: Liu, Z., Nguyen, K., Yang, G., Wang, H., & Wong, D. S. (2019). A lattice-based linkable ring signature supporting stealth addresses. Computer Security – ESORICS 2019, 726-746. doi:10.1007/978-3-030-29959-0_35
Abstract: First proposed in CryptoNote, a collection of popular privacy-centric cryptocurrencies have employed Linkable Ring Signature and a corresponding Key Derivation Mechanism (KeyDerM) for keeping the payer and payee of a transaction anonymous and unlinkable. The KeyDerM is used for generating a fresh signing key and the corresponding public key, referred to as a stealth address, for the transaction payee. The stealth address will then be used in the linkable ring signature next time when the payee spends the coin. However, in all existing works, including Monero, the privacy model only considers the two cryptographic primitives separately. In addition, to be applied to cryptocurrencies, the security and privacy models for Linkable Ring Signature should capture the situation that the public key ring of a signature may contain keys created by an adversary (referred to as adversarially-chosen-key attack), since in cryptocurrencies, it is normal for a user (adversary) to create self-paying transactions so that some maliciously created public keys can get into the system without being detected . In this paper, we propose a new cryptographic primitive, referred to as Linkable Ring Signature Scheme with Stealth Addresses (SALRS), which comprehensively and strictly captures the security and privacy requirements of hiding the payer and payee of a transaction in cryptocurrencies, especially the adversarially-chosen-key attacks. We also propose a lattice-based SALRS construction and prove its security and privacy in the random oracle model. In other words, our construction provides strong confidence on security and privacy in twofolds, i.e., being proved under strong models which capture the practical scenarios of cryptocurrencies, and being potentially quantum-resistant. The efficiency analysis also shows that our lattice-based SALRS scheme is practical for real implementations.
URI: https://hdl.handle.net/10356/138429
ISBN: 9783030299583
DOI: 10.1007/978-3-030-29959-0_35
Rights: © 2019 Springer Nature Switzerland AG. All rights reserved. This paper was published in Computer Security – ESORICS 2019 and is made available with permission of Springer Nature Switzerland AG.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:NTC Conference Papers

Files in This Item:
File Description SizeFormat 
A Lattice-Based Linkable Ring Signature Supporting Stealth Addresses.pdf1.09 MBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 20

13
Updated on Jan 28, 2023

Web of ScienceTM
Citations 20

15
Updated on Jan 28, 2023

Page view(s)

285
Updated on Feb 3, 2023

Download(s) 20

228
Updated on Feb 3, 2023

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.