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

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

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

Cited by 57 publications

(9 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Before Liu et al [13] gave the first practical quantum-resistant solution that hides the payers and payees of transactions in cryptocurrencies, there were several studies on linkable ring signatures [5,[14][15][16], but none of them introduced stealth addresses. Without taking efficiency into account, [17,18] can also attain a logarithmic signature size concerning the number of signers in the ring.…”

Section: Related Workmentioning

confidence: 99%

A Universally Composable Linkable Ring Signature Supporting Stealth Addresses

Wang,

Zhu,

Liu

2024

Mathematics

View full text Add to dashboard Cite

The linkable ring signature supporting stealth addresses (SALRS) is a recently proposed cryptographic primitive, which is designed to comprehensively address the soundness and privacy requirements associated with concealing the identities of both the payer and payee in cryptocurrency transactions. However, concerns regarding the scalability of SALRS have been underexplored. This becomes notably pertinent in intricate blockchain systems where multiple cryptographic primitives operate concurrently. To bridge this gap, our work revisited and formalized the ideal functionality of SALRS within the universal composability (UC) model. This encapsulates all correctness, soundness, and privacy considerations. Moreover, we established that the newly proposed UC-security property for SALRS is equivalent to the concurrent satisfaction of signer-unlinkability, signer-non-slanderability, signer-anonymity, and master-public-key-unlinkability. These properties represent the four crucial game-based security aspects of SALRS. This result ensures the ongoing security of previously presented SALRS constructions within the UC framework. It also underscores their adaptability for seamless integration with other UC-secure primitives in complex blockchain systems.

show abstract

Section: Related Workmentioning

confidence: 99%

A Universally Composable Linkable Ring Signature Supporting Stealth Addresses

Wang,

Zhu,

Liu

2024

Mathematics

View full text Add to dashboard Cite

show abstract

“…Several types of quantum-proof digital signature schemes are being proposed and studied, and some of them are: 1) Lattice-based: To make encryption more secure, latticebased cryptography schemes use the difficulty of certain mathematical problems associated with lattices and the correct way to arrange points in a space that has more than one dimension. It is considered a quantum-proof digital signature technique and a promising alternative to RSA and DSA [98]. Lattice-based cryptography facilitates public-key encryption, digital signatures, and key exchange and is used for authentication, secure communication, and data integrity.…”

Section: ) Quantum-proof Digital Signaturesmentioning

confidence: 99%

Blockchain: A Crypto-Intensive Technology—A Comprehensive Review

Sarwar,

Maghrabi,

Khan

et al. 2023

IEEE Access

View full text Add to dashboard Cite

Blockchain has shifted the paradigm of computer-based commercial applications during the last decade. Initially developed as a public ledger for Bitcoin transactions, it has already shown that it has the potential to revolutionize the world, where trust, security, privacy, and anonymity are the assurances. The data stored within the blockchain remains unchangeable, resistant to tampering, and distributed across multiple locations within a decentralized network. The existence and reliability of blockchain rely heavily on robust cryptographic primitives, as these are fundamental to its operation. While blockchain faces significant challenges in the ever-evolving landscape of hardware and software technologies, it has retained its reputation for being secure due to its underlying cryptographic primitives. The architecture of blockchain, various consensus protocols, and the impacts of quantum computing are also discussed here. This study reviews the existing academic literature on cryptographic primitives used in blockchain and endeavours to bridge the gaps and provide a detailed understanding of their role in blockchain security. An exploratory qualitative research methodology is used in this study and is based on the latest literature on the topics. The findings of this study provide a valuable reference to the knowledge body and enhance the comprehension of blockchain, cryptography, and cryptographic primitives in blockchain for both new and experienced researchers, enabling them to identify new opportunities and challenges in the domain.

show abstract

“…They allow for specifying a set of possible signers without revealing who of them actually produced a signature [230]. Some researchers have already suggested quantum-resistant lattice-based schemes to secure ring signatures [231], [232], [233] and applied them in blockchain developments [234]. ñ Identity-Base Encryption (IBE).…”

Section: Key Findingsmentioning

confidence: 99%

Towards Post-Quantum Blockchain: A Review on Blockchain Cryptography Resistant to Quantum Computing Attacks

2020

View full text Add to dashboard Cite

Blockchain and other Distributed Ledger Technologies (DLTs) have evolved significantly in the last years and their use has been suggested for numerous applications due to their ability to provide transparency, redundancy and accountability. In the case of blockchain, such characteristics are provided through public-key cryptography and hash functions. However, the fast progress of quantum computing has opened the possibility of performing attacks based on Grover's and Shor's algorithms in the near future. Such algorithms threaten both public-key cryptography and hash functions, forcing to redesign blockchains to make use of cryptosystems that withstand quantum attacks, thus creating which are known as post-quantum, quantum-proof, quantum-safe or quantum-resistant cryptosystems. For such a purpose, this article first studies current state of the art on post-quantum cryptosystems and how they can be applied to blockchains and DLTs. Moreover, the most relevant post-quantum blockchain systems are studied, as well as their main challenges. Furthermore, extensive comparisons are provided on the characteristics and performance of the most promising post-quantum public-key encryption and digital signature schemes for blockchains. Thus, this article seeks to provide a broad view and useful guidelines on post-quantum blockchain security to future blockchain researchers and developers.

show abstract

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

Cited by 57 publications

References 33 publications

A Universally Composable Linkable Ring Signature Supporting Stealth Addresses

A Universally Composable Linkable Ring Signature Supporting Stealth Addresses

Blockchain: A Crypto-Intensive Technology—A Comprehensive Review

Towards Post-Quantum Blockchain: A Review on Blockchain Cryptography Resistant to Quantum Computing Attacks

Contact Info

Product

Resources

About