WIKINDX Resources

Esgin, M. F., Steinfeld, R., & Zhao, R. K. 2022, Matrict+: More efficient post-quantum private blockchain payments. Paper presented at 2022 IEEE Symposium on Security and Privacy (SP). 
Added by: Jack (2023-03-28 20:45)   Last edited by: Jack (2023-03-28 20:46)
Resource type: Proceedings Article
BibTeX citation key: Esgin2022
View all bibliographic details
Categories: Monero-focused
Creators: Esgin, Steinfeld, Zhao
Publisher: IEEE
Collection: 2022 IEEE Symposium on Security and Privacy (SP)
Views: 19/1045
Attachments   MatRiCT.pdf [4/332] URLs
We introduce MatRiCT+, a practical private blockchain payment protocol based on “post-quantum” lattice assumptions. MatRiCT+ builds on MatRiCT due to Esgin et al. (ACM CCS’19) and, in general, follows the Ring Confidential Transactions (RingCT) approach used in Monero, the largest privacy-preserving cryptocurrency. In terms of the practical aspects, MatRiCT+ has 2–18× shorter proofs (depending on the number of input accounts, M ) and runs 3–11× faster (for a typical transaction) in comparison to MatRiCT. A significant advantage of MatRiCT+ is that the proof length’s dependence on M is very minimal (only O(log M )), while MatRiCT has a proof length linear in M . To support its efficiency, we devise several novel techniques in our design of MatRiCT+ to achieve compact lattice-based zero- knowledge proof systems, exploiting the algebraic properties of power-of-2 cyclotomic rings commonly used in practical lattice- based cryptography. Along the way, we design a family of “optimal” challenge spaces, using a technique we call partition- and-sample, with minimal `1-norm and invertible challenge differ- ences (with overwhelming probability), while supporting highly- splitting power-of-2 cyclotomic rings. We believe all these results to be widely applicable and of independent interest.
Paper Presentation:

Added by: Jack  Last edited by: Jack
WIKINDX 6.5.0 | Total resources: 187 | Username: -- | Bibliography: WIKINDX Master Bibliography | Style: American Psychological Association (APA)