ZK-PCPs from leakage-resilient secret sharing
DOI10.1007/s00145-022-09433-3zbMath1494.94046OpenAlexW4287730424MaRDI QIDQ2159466
Mor Weiss, Carmit Hazay, Muthuramakrishnan Venkitasubramaniam
Publication date: 1 August 2022
Published in: Journal of Cryptology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00145-022-09433-3
probabilistically checkable proofssecret sharingsecure multi-party computationzero knowledgeleakage resilienceprobabilistically checkable proofs of proximity
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A black-box construction of non-malleable encryption from semantically secure encryption
- Leakage resilient secret sharing and applications
- Stronger leakage-resilient and non-malleable secret sharing schemes for general access structures
- Short PCPPs verifiable in polylogarithmic time with \(O(1)\) queries
- Making the Best of a Leaky Situation: Zero-Knowledge PCPs from Leakage-Resilient Circuits
- Zero Knowledge LTCs and Their Applications
- On Efficient Zero-Knowledge PCPs
- How to share a secret
- Zero-Knowledge Proofs from Secure Multiparty Computation
- Leakage-Resilient Storage
- Short PCPs with Polylog Query Complexity
- The knowledge complexity of interactive proof-systems
- Computational Sample Complexity
- Non-malleable secret sharing
- Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One
- Secure Multiparty Computation and Secret Sharing
- Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits
- Probabilistically Checkable Proofs of Proximity with Zero-Knowledge
- Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
- Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem
- The PCP theorem by gap amplification
- On the local leakage resilience of linear secret sharing schemes
This page was built for publication: ZK-PCPs from leakage-resilient secret sharing