MatRiCT: efficient, scalable and post-quantum blockchain confidential transactions protocol

Muhammed F. Esgin, Raymond K. Zhao, Ron Steinfeld, Joseph K. Liu, Dongxi Liu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

3 Citations (Scopus)

Abstract

We introduce MatRiCT, an efficient RingCT protocol for blockchain confidential transactions, whose security is based on “post-quantum” (module) lattice assumptions. The proof length of the protocol is around two orders of magnitude shorter than the existing post-quantum proposal, and scales efficiently to large anonymity sets, unlike the existing proposal. Further, we provide the first full implementation of a post-quantum RingCT, demonstrating the practicality of our scheme. In particular, a typical transaction can be generated in a fraction of a second and verified in about 23 ms on a standard PC. Moreover, we show how our scheme can be extended to provide auditability, where a user can select a particular authority from a set of authorities to reveal her identity. The user also has the ability to select no auditing and all these auditing options may co-exist in the same environment. The key ingredients, introduced in this work, of MatRiCT are 1) the shortest to date scalable ring signature from standard lattice assumptions with no Gaussian sampling required, 2) a novel balance zero-knowledge proof and 3) a novel extractable commitment scheme from (module) lattices. We believe these ingredients to be of independent interest for other privacy-preserving applications such as secure e-voting. Despite allowing 64-bit precision for transaction amounts, our new balance proof, and thus our protocol, does not require a range proof on a wide range (such as 32- or 64-bit ranges), which has been a major obstacle against efficient lattice-based solutions. Further, we provide new formal definitions for RingCT-like protocols, where the real-world blockchain setting is captured more closely. The definitions are applicable in a generic setting, and thus are believed to contribute to the development of future confidential transaction protocols in general (not only in the lattice setting).

Original languageEnglish
Title of host publicationCCS'19 - Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security
EditorsXiaoFeng Wang, Jonathan Katz
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Pages567-584
Number of pages18
ISBN (Electronic)9781450367479
DOIs
Publication statusPublished - Nov 2019
EventACM Conference on Computer and Communications Security 2019
- London, United Kingdom
Duration: 11 Nov 201915 Nov 2019
Conference number: 26th
https://www.sigsac.org/ccs/CCS2019/

Conference

ConferenceACM Conference on Computer and Communications Security 2019
Abbreviated titleCCS 2019
CountryUnited Kingdom
CityLondon
Period11/11/1915/11/19
Internet address

Keywords

  • Group Signature
  • Lattice
  • Post-Quantum
  • Ring Signature
  • RingCT
  • Zero-Knowledge

Cite this

Esgin, M. F., Zhao, R. K., Steinfeld, R., Liu, J. K., & Liu, D. (2019). MatRiCT: efficient, scalable and post-quantum blockchain confidential transactions protocol. In X. Wang, & J. Katz (Eds.), CCS'19 - Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security (pp. 567-584). Association for Computing Machinery (ACM). https://doi.org/10.1145/3319535.3354200