English

zk-Fabric, a Polylithic Syntax Zero Knowledge Joint Proof System

Cryptography and Security 2024-09-04 v1 Logic in Computer Science

Abstract

In this paper, we create a single-use and full syntax zero-knowledge proof system, a.k.a zk-Fabric. Comparing with zk-SNARKS and another variant zero-knowledge proofing system, zkBOO and it's variant zkBOO++. We present multiple new approaches on how to use partitioned garbled circuits to achieve a joint zero-knowledge proof system, with the benefits of less overhead and full syntax verification. zk-Fabric based on partitioned garbled circuits has the advantage of being versatile and single-use, meaning it can be applied to arbitrary circuits with more comprehensive statements, and it can achieve the non-interactivity among all participants. One of the protocols proposed within is used for creating a new kind of partitioned garbled circuits to match the comprehensive Boolean logical expression with multiple variables, we use the term "polythitic syntax" to refer to the context-based multiple variables in a comprehensive statement. We also designed a joint zero knowledge proof protocol that uses partitioned garbled circuits

Keywords

Cite

@article{arxiv.2110.07449,
  title  = {zk-Fabric, a Polylithic Syntax Zero Knowledge Joint Proof System},
  author = {Sheng Sun and Tong Wen},
  journal= {arXiv preprint arXiv:2110.07449},
  year   = {2024}
}

Comments

6 pages, 5 figures

R2 v1 2026-06-24T06:53:26.612Z