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

10/14/2021
by   Sheng Sun, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2018

Oracle Separations for Quantum Statistical Zero-Knowledge

This paper investigates the power of quantum statistical zero knowledge ...
research
07/30/2023

Formalizing Monoidal Categories and Actions for Syntax with Binders

We discuss some aspects of our work on the mechanization of syntax and s...
research
09/08/2023

Data-Flow-Based Normalization Generation Algorithm of R1CS for Zero-Knowledge Proof

The communities of blockchains and distributed ledgers have been stirred...
research
01/29/2019

Optimising Clifford Circuits with Quantomatic

We present a system of equations between Clifford circuits, all derivabl...
research
07/29/2019

Non-Locality and Zero-Knowledge MIPs

The foundation of zero-knowledge is the simulator: a weak machine capabl...
research
03/29/2022

ZK-SecreC: a Domain-Specific Language for Zero Knowledge Proofs

We present ZK-SecreC, a domain-specific language for zero-knowledge proo...

Please sign up or login with your details

Forgot password? Click here to reset