Title | ||
---|---|---|
New Techniques for Zero-Knowledge: Leveraging Inefficient Provers to Reduce Assumptions, Interaction, and Trust. |
Abstract | ||
---|---|---|
We present a transformation from NIZK with inefficient provers in the uniform random string (URS) model to ZAPs (two message witness indistinguishable proofs) with inefficient provers. While such a transformation was known for the case where the prover is efficient, the security proof breaks down if the prover is inefficient. Our transformation is obtained via new applications of Nisan-Wigderson designs, a combinatorial object originally introduced in the derandomization literature. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1007/978-3-030-56877-1_24 | CRYPTO (3) |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marshall Ball | 1 | 44 | 8.81 |
Dana Dachman-Soled | 2 | 446 | 28.69 |
Mukul Kulkarni | 3 | 22 | 2.65 |