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

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Sun, Sheng, Wen, Tong
Natura: Preprint
Pubblicazione: 2021
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917766694436864
author Sun, Sheng
Wen, Tong
author_facet Sun, Sheng
Wen, Tong
contents 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
format Preprint
id arxiv_https___arxiv_org_abs_2110_07449
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle zk-Fabric, a Polylithic Syntax Zero Knowledge Joint Proof System
Sun, Sheng
Wen, Tong
Cryptography and Security
Logic in Computer Science
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
title zk-Fabric, a Polylithic Syntax Zero Knowledge Joint Proof System
topic Cryptography and Security
Logic in Computer Science
url https://arxiv.org/abs/2110.07449