A framework for non-interactive instance-dependent commitment schemes (NIC)

DOI10.1016/j.tcs.2015.05.031zbMath1331.94056OpenAlexW2155834001MaRDI QIDQ500985

Venkatesh Srinivasan, Lior Malka, Bruce M. Kapron

Publication date: 8 October 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.05.031

zbMATH Keywords

cryptographyzero knowledgeinstant-dependent commitment schemes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Related Items (2)

The Untold Story of $$\mathsf {SBP}$$ ⋮ Zero knowledge and circuit minimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A study of statistical zero-knowledge proofs (to appear)
• A language-dependent cryptographic primitive
• Bit commitment using pseudorandomness
• Statistical zero-knowledge languages can be recognized in two rounds
• Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
• Does co-NP have short interactive proofs ?
• Efficient signature generation by smart cards
• On relationships between statistical zero-knowledge proofs
• The Curious Case of Non-Interactive Commitments – On the Power of Black-Box vs. Non-Black-Box Use of Primitives
• Zero-knowledge against quantum attacks
• Local zero knowledge
• A complete problem for statistical zero knowledge
• The complexity of promise problems with applications to public-key cryptography
• The Knowledge Complexity of Interactive Proof Systems
• A Pseudorandom Generator from any One-way Function
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• Foundations of Cryptography
• Super-Perfect Zero-Knowledge Proofs
• Advances in Cryptology - CRYPTO 2003
• A Characterization of Non-interactive Instance-Dependent Commitment-Schemes (NIC)
• How to Achieve Perfect Simulation and A Complete Problem for Non-interactive Perfect Zero-Knowledge
• An Equivalence Between Zero Knowledge and Commitments
• An Unconditional Study of Computational Zero Knowledge
• Theory of Cryptography

This page was built for publication: A framework for non-interactive instance-dependent commitment schemes (NIC)