Aggregable Confidential Transactions for Efficient Quantum-Safe Cryptocurrencies

Jayamine Alupotha; Xavier Boyen; Matthew Mckague

doi:10.1109/ACCESS.2022.3149605

Back

Aggregable Confidential Transactions for Efficient Quantum-Safe Cryptocurrencies

Journal article

Open access

Peer reviewed

Aggregable Confidential Transactions for Efficient Quantum-Safe Cryptocurrencies

Jayamine Alupotha, Xavier Boyen and Matthew Mckague

IEEE Access, Vol.10, pp.17722-17747

2022

DOI: https://doi.org/10.1109/ACCESS.2022.3149605

Files and links (1)

pdf

Aggregable_Confidential_Transactions_for_Efficient_Quantum-Safe_Cryptocurrencies4.31 MBDownload View

Published Version Open Access CC BY V4.0

Abstract

Confidential transactions

PQ ZK

scalable cryptocurrencies

transaction cut-through

Confidential Transactions (CT) hide coin amounts even from verifiers without the help of trusted third parties. Aggregable CTs are a scalable category of CTs with "spent coin record trimming". For example, if Alice sends coins to Bob, who had sent similar coins to Charles, the aggregated transaction shows only that Alice sent coins to Charles by deleting Bob's coin records. Since the number of spent coin records grows linearly with the number of transactions, faster than the number of accounts, cash systems based on aggregable CTs are highly scalable. However, existing quantum-safe aggregable CT protocols have large unspent coin records, and existing efficient aggregable CTs are vulnerable to quantum attacks. We introduce two aggregable CT protocols, based on new efficient homomorphic zero-knowledge proofs, from either the plain or Module Short Integer Solution (SIS and MSIS) problems, both believed to be secure against quantum adversaries. We further implement the MSIS-based aggregable CT protocol as a C library. Our experiments on 10 4 transactions show that aggregation reduces the cash system's size by 40%-54% when the output/input rate is in the range 1/1-2/1. For example, a cash system of 1.73 GB can be reduced to 0.98 GB when the output/input rate is 1.5, which has been the historical real-world average rate.

Details

Title: Aggregable Confidential Transactions for Efficient Quantum-Safe Cryptocurrencies
Authors: Jayamine Alupotha - Queensland University of Technology
Xavier Boyen - Queensland University of Technology
Matthew Mckague - Queensland University of Technology
Publication details: IEEE Access, Vol.10, pp.17722-17747
Publisher: Institute of Electrical and Electronics Engineers
Date published: 2022
DOI: 10.1109/ACCESS.2022.3149605
ISSN: 2169-3536
Copyright note: This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/
Organisation Unit: School of Science, Technology and Engineering
Language: English
Record Identifier: 991233582602621
Output Type: Journal article

Metrics

1 Record Views

5 Times Cited - Web of Science