A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions

summary

The gist

The paper proposes PQ-TaDL (Post-Quantum Table based Distributed Ledger) as a novel, post-quantum, lattice-based transaction scheme designed to meet the stringent confidentiality and auditability…

In short

PQ-TaDL is a post-quantum, lattice-based transaction scheme for financial institutions that enables secure, verifiable ledger operations. It introduces zero-knowledge proofs to ensure confidentiality and auditability while supporting multi-asset transactions efficiently. This means a new way to build secure, private distributed ledgers resistant to future quantum attacks.

Key concepts

PQ-TaDL
A novel lattice-based transaction scheme designed for encrypted table-based ledgers. It supports multi-asset transactions and verifiable spendable tokens, providing efficient zero-knowledge auditing over account history.
Zero-Knowledge Proofs (ZKPs)
Mathematical proofs that allow one party to prove a statement is true without revealing the underlying data. These are used in PQ-TaDL to ensure transaction validity and privacy during auditing.
PQ-TaDLCompact
A compact version of the scheme optimized for multi-asset transactions. It scales with the polynomial degree, allowing up to several assets to be represented efficiently within a single commitment message.
QROM Security Analysis
A rigorous security analysis performed under the Quantum Random Oracle Model. This demonstrates that PQ-TaDL is balanced and private, showing its robustness against quantum adversaries.

Terminology used across episodes

This episode discusses

The paper

A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions · Read on arXiv

Global Technology Applied Research, JPMorganChase

DOI: 10.1145/3839338.3857254

Transcript

Introduction to the show: ident: Security Radio. Generated commentary on the latest security and cryptography papers.

Nadia: We're looking at the paper: "A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions".

Elias: Here's the gist of the paper. The paper proposes PQ-TaDL (Post-Quantum Table based Distributed Ledger) as a novel, post-quantum, lattice-based transaction scheme designed to meet the stringent confidentiality and auditability requirements of financial institutions.

Nadia: The construction leverages advanced zero-knowledge proof techniques and introduces a new method for equating two commitment messages without revealing the random value of the original commitment during re-commitment.

Elias: Furthermore, it introduces PQ-TaDLCompact, a compact multi-asset transaction scheme that scales with the polynomial degree.

Nadia: The main contributions are: 1.

Title and authors: Nadia: So we're looking at this paper called "A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions," and it’s trying to solve a real problem in finance: how do you keep transaction data private while still being able to audit everything?

Elias: Exactly. Traditional ledger technology has these privacy headaches because the transaction data can be public, which isn't good for banks. This paper proposes moving away from those old Ring-CT models and using a lattice-based scheme that's designed specifically for financial needs like confidentiality and auditability.

Priya: So, what does this actually mean in practice? Is it just another complicated way to hide money trails? I need to know if this is something that actually works for institutions.

Nadia: It’s not just hiding things; they’re building a system where you can do multi-asset transactions and still get verifiable spendable tokens. This is about making sure the ledger can handle complex financial movements while keeping the data secure from prying eyes >

Elias: And the core of their method involves using zero-knowledge proofs to assert relations between different commitments, which is a new technique they introduced for equating two commitment messages without revealing the random value of the original commitment during re-commitment >

Priya: That sounds clever, but how do we know that this zero-knowledge part actually holds up when you’re dealing with real financial balances? What are the numbers looking like here?

Nadia: They’ve built several proofs for transaction relations, like Proof of Balance, Proof of Consistency, and Proof of Equivalence. These are constructed using lattice-based techniques and approximate range proofs to verify that everything adds up correctly across the ledger state >

Elias: And they specifically show a new way to assert that two commitments share the same committed value in a zero-knowledge manner without revealing the original commitment's random value, which is essential for getting a publicly verifiable transaction protocol in this encrypted table-based ledger setting >

Priya: So if we think about the practical side, they also propose something called PQ-TaDLCompact, which they call a compact multiasset transaction scheme that scales with the polynomial degree. What does that actually give us?

Nadia: That means you can handle multiple assets in one transaction efficiently, and it gets smaller as you add more assets because it scales with the polynomial degree >

Elias: It’s essentially extending this concept by encoding asset values into the coefficients of a polynomial ring element message, and PQ-TaDLCompact extends that by performing a range check on the committed message value across different coefficients >

Priya: That sounds like it tackles the multi-asset problem head-on. But what about security? They mention analyzing it under Quantum Random Oracle Model settings, which is important for post-quantum cryptography.

Nadia: The security analysis in the QROM setting shows that PQ-TaDL is balanced and private under certain assumptions, meaning they prove that these zero-knowledge proof sigma protocols are weakly collapsing >

Title and authors: Elias: Which leads them to conclude that PQ-TaDL is a non interactive zero knowledge proof of knowledge in the QROM setting, which is a pretty strong result for this kind of construction >

Priya: Okay, so we know it's theoretically secure under those assumptions. But what about the real-world speed and size? How does this compare to existing solutions like Ring-CT schemes?

Nadia: They did analyze the performance and communication metrics. They found that proof of consistency and proof of equivalence are dominating the runtime costs for PQ-TaDL, with generating a transaction per participant in a new transaction taking around five hundred milliseconds >

Elias: And for PQ-TaDLCompact, it takes around nine hundred milliseconds to do the same thing because of those extra checks they added >

Priya: What about the size of the data being sent? Because in finance, transaction size matters a lot. What are these total transaction sizes per participant per asset looking like here?

Nadia: Communication analysis shows that for PQ-TaDL, the total transaction size is around one thousand seventy-eight kilobytes per participant per asset >

Elias: But with PQ-TaDLCompact, that size drops significantly to around six point one kilobytes per participant per asset >

Priya: That drop sounds important. It’s much smaller than what some other schemes like MatRiCT+ do, which scale linearly with the number of input and output accounts >

Nadia: Right, so they suggest that this ETL scheme is better for financial institutions because it achieves k-anonymity through masking, supports customizable audit keys, and natively supports multi-asset transactions compactly >

Elias: The limitation they point out is that their transaction size still grows linearly per participant and per asset >

Priya: So the limitations are that while they get better efficiency for multi-asset use, the data size still grows somewhat predictably with the number of assets >

Nadia: It’s a trade-off between complexity, privacy guarantees, and how much data you need to move through this protocol >

Elias: And we also have to remember that they're building on these complex zero-knowledge proof structures for things like Proof of Balance and Proof of Asset Prime, which are all checked using specific Zero Knowledge Succinct Non Interactive Argument protocols >

Priya: So, looking at the overall picture, this paper provides a concrete path towards making distributed ledgers usable in finance by addressing the quantum threat while maintaining strong privacy guarantees >

Nadia: It certainly gives us a framework for thinking about how to build these systems to handle multi-asset transactions and provide efficient auditing >

Elias: And it shows that the combination of lattice-based commitments and these novel zero-knowledge proofs can yield a robust system, even when you consider quantum adversaries >

Priya: It’s a lot of detail about the performance trade-offs, but for someone just listening, this paper really highlights how much work goes into making these things practical for real financial institutions >

Nadia: Right. So we've talked about the PQ-TaDL and PQ-TaDLCompact schemes, their security under QROM, and the performance trade-offs they found in this paper on "A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions" >

The paper's summary: Nadia: So we've been talking about how they built this new scheme, PQ-TaDL, and now we need to talk about what they actually claimed it could do for a real bank, which is what this summary lays out.

Elias: It’s basically saying that they made a post-quantum ledger protocol that works with lattice math instead of the old stuff, and the goal is to give financial institutions something they can trust for long term.

Nadia: Exactly. They are proposing PQ-TaDL as a novel way to do encrypted table based ledgers, which is different from those Ring-CT schemes we've been talking about before.

Elias: The paper claims this scheme supports multi asset transactions and verifiable spendable tokens, which means you can move more than just one thing at a time in the ledger.

Nadia: Right. And they do this by using these advanced zero knowledge proof techniques to ensure that the transaction data stays private while still being auditable for regulators.

Elias: One of their big technical claims is a new method for equating two commitment messages without revealing the original random value when you re-commit them, which is a neat trick to keep things hidden.

Nadia: It’s about asserting relations like Proof of Balance and Proof of Consistency in this encrypted table setting using those lattice-based techniques they developed.

Elias: They also introduce something called PQ-TaDLCompact, which is supposed to be a much more compact way to handle multi asset transactions by scaling with the polynomial degree.

Nadia: So, for the listener, it means they’ve managed to make these complex financial proofs work in a way that scales better as you add more assets and keeps the transaction size under control.

Elias: The security analysis is pretty solid because they show it holds up under a Quantum Random Oracle Model setting, which is important since we're talking post-quantum safety here.

Nadia: It’s showing that these zero knowledge proof protocols are weakly collapsing, meaning the system has a non interactive zero knowledge proof of knowledge in that quantum model.

Elias: But Priya needs to weigh this claim. She’s looking at how much data this really shows and if the auditability is practical for someone running a real bank's systems.

Nadia: That’s fair, Priya. The paper does give some performance numbers, showing that proof of consistency and proof of equivalence are the main things slowing down the runtime for PQ-TaDL itself.

Elias: And those runtime costs are around five hundred milliseconds to generate a transaction per participant in a new one.

Nadia: For PQ-TaDLCompact, it’s pushing nine hundred milliseconds because they added those extra range checks on different coefficients.

Elias: The communication part is where things get interesting for the listener. They show that the total transaction size per participant per asset is around one thousand seventy-eight kilobytes for PQ-TaDL.

Nadia: But with PQ-TaDLCompact, that size drops down to around six point one kilobytes per participant per asset. That’s a big difference in terms of bandwidth usage and data storage needed.

Elias: It suggests that this ETL scheme might be better suited for financial institutions because it supports multi asset transactions compactly and helps achieve k anonymity through masking.

Nadia: The authors do flag that the limitation is that the transaction size still grows linearly per participant and per asset, which is something they have to manage in practice.

Elias: So, to wrap up this part, they’ve proposed a scheme that tries to balance strong post-quantum security with practical efficiency for complex multi-asset financial ledgers.

Nadia: It really gives us a clear path forward for how we can think about building distributed systems that need both high privacy and solid audit trails.

The paper's improvements: Tom: So we’re shifting gears now to what the authors actually suggest they could improve about this PQ-TaDL protocol, which is basically their roadmap for making it better for real use cases.

Nadia: They’re pushing a few things here, starting with how they handle multi asset transactions. They say that the scheme can natively support up to d assets in a single ring element committed in one transaction.

Elias: That’s significant because it means you can pack more financial data into one cryptographic message without making the math explode or requiring a massive number of separate entries.

Nadia: Right. And they also talk about efficient zero knowledge auditing, moving away from those older Ring-CT schemes that might require scanning every single transaction history to verify something.

Elias: They mention using table like structures and verifiable extraction for commitment, which is supposed to make the auditing process much more practical for institutions.

Nadia: Plus, they support verifiable spendable tokens through a proof of commitment extractability. That’s crucial because in banking, you need to make sure the token key is actually well formed and can be spent by the receiver.

Elias: It ties back into the security side too, showing that they can provide security analysis under the Quantum Random Oracle Model settings, which proves it's safe against quantum computers.

Nadia: So, they’re basically claiming this combination of features—multi asset support and better auditing—makes PQ-TaDL a much more viable option than what we saw in the previous literature.

Elias: The main implication is that for institutions, this moves beyond just theoretical security and gives them a scheme that actually handles the complexity of modern financial products, like multi asset trading.

Nadia: It’s about making sure that when you're building these systems, you have a protocol that scales with the actual complexity of your assets rather than just growing linearly in a way that becomes too slow.

Elias: They’re trying to provide a practical version of this lattice-based idea, showing how it can be implemented without making the proof generation take an unreasonably long time.

Nadia: The main thing we see here is that they’ve moved from just proving something is secure to providing a usable tool for building actual financial ledger technology.

Elias: It’s about bridging that gap between the high-level cryptography and what an engineer can actually deploy in a production environment.

Nadia: So, if you're listening, this paper shows how to take these complex proofs and package them into a structure that is both more efficient for multi asset use and easier to audit than previous attempts.

Conclusion: Nadia: So we’re wrapping up our look at "A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions." Basically, this paper shows how to build a ledger that is both post-quantum secure and practical for banks, moving away from older Ring-CT methods.

Elias: It really focuses on making the proofs work in a way that's usable, especially when you’re dealing with multi asset transactions and needing verifiable tokens.

Nadia: The main point is that they’ve built a framework where you can enforce things like Proof of Balance and Consistency using lattice math while keeping the data private through zero knowledge proofs.

Elias: It shows that this approach can be balanced and private under the Quantum Random Oracle Model setting, which is a big step for post-quantum safety.

Priya: From a privacy angle, I’m still focused on how much actual data this scheme reveals during the auditing process before we can trust those results.

Nadia: Right. And they did give us some metrics showing that the communication size for PQ-TaDLCompact drops to around six point one kilobytes per participant per asset, which is a real win over some other schemes like MatRiCT+.

Elias: The performance trade-offs are clear too. Proof of consistency and proof of equivalence are the main things slowing down the runtime for both protocols.

Priya: I mean, getting those proofs done in nine hundred milliseconds for PQ-TaDLCompact is not instantaneous, so we have to consider if that’s fast enough for high frequency trading or something similar.

Nadia: That’s the caveat. It's not about being lightning fast right now, but it's about proving you can do what you need securely and privately in a post-quantum world.

Elias: The implication is that we have a concrete direction for building secure financial ledgers using lattice-based cryptography instead of relying on older schemes.

Nadia: So, this paper gives us the blueprint for how to handle complex asset movements with strong privacy guarantees in a quantum-resistant way.

Priya: It’s a solid foundation because it tackles the real-world need for auditability while keeping the data masked effectively through k anonymity masking.

Elias: And we’ve seen how important it is to get those ZK sigma protocols right, and this work provides a very strong model for that.

Nadia: So, that’s our take on "A Practical Post-Quantum Distributed Ledger Protocol for Financial Institutions." It’s a solid piece of research showing the path forward.

Elias: Next week, we’ll be looking at papers dealing with how to predict and mitigate jailbreak attacks on large language models, which is a totally different kind of security challenge.

More episodes

← Home