Resettable zero-knowledge (extended abstract)

DOI10.1145/335305.335334MaRDI QIDQ3191990zbMATH OpenOpenAlexFDO

Authors Ran Canetti, Oded Goldreich, Silvio Micali, Shafi Goldwasser

Publication date 26 September 2014

Published in Proceedings of the thirty-second annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/335305.335334

zbMATH Keywords

public-key cryptographyzero-knowledgesmart cardsidentification schemesconcurrent zero-knowledgewitness-indistinguisable proofs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Resettable statistical zero knowledge
• Resettably Secure Computation
• Concurrent and resettable zero-knowledge in poly-logarithmic rounds
• scientific article; zbMATH DE number 2009952
• scientific article; zbMATH DE number 1722687

Cited in

(64)

• Resettable statistical zero-knowledge for NP
• Verifiably-Extractable OWFs and Their Applications to Subversion Zero-Knowledge
• Resumable zero-knowledge for circuits from symmetric key primitives
• A direct PRF construction from Kolmogorov complexity
• New limits of provable security and applications to ElGamal encryption
• An Extension to Bellare and Rogaway (1993) Model: Resetting Compromised Long-Term Keys
• Founding Cryptography on Tamper-Proof Hardware Tokens
• Concurrent non-malleable commitments (and more) in 3 rounds
• Resettably Secure Computation
• Indistinguishable proofs of work or knowledge
• Nearly simultaneously resettable black-box zero knowledge
• Concurrent knowledge extraction in public-key models
• Efficient non-malleable commitment schemes
• Weak Zero-Knowledge beyond the Black-Box Barrier
• Minicrypt primitives with algebraic structure and applications
• NIZKs with an untrusted CRS: security in the face of parameter subversion
• scientific article; zbMATH DE number 1722687 (Why is no real title available?)
• Resettable cryptography in constant rounds -- the case of zero knowledge
• Threshold Schnorr with stateless deterministic signing from standard assumptions
• Simultaneously resettable arguments of knowledge
• Separating computational and statistical differential privacy in the client-server model
• Minimal Assumptions and Round Complexity for Concurrent Zero-Knowledge in the Bare Public-Key Model
• (2+\(f\)(\(n\)))-SAT and its properties.
• On subversion-resistant SNARKs
• Two is a crowd? A black-box separation of one-wayness and security under correlated inputs
• On the impossibility of cryptography with tamperable randomness
• Non-interactive distributional indistinguishability (NIDI) and non-malleable commitments
• Adaptive hardness and composable security in the plain model from standard assumptions
• Smooth zero-knowledge hash functions
• Efficiency preserving transformations for concurrent non-malleable zero knowledge
• On the necessary and sufficient assumptions for UC computation
• Random walks and concurrent zero-knowledge
• Non-black-box simulation in the fully concurrent setting, revisited
• Concurrent zero knowledge, revisited
• Concurrently Non-malleable Black-Box Zero Knowledge in the Bare Public-Key Model
• Pattern matching on encrypted streams
• Unclonable Group Identification
• On Non-Interactive Zero-Knowledge Proofs of Knowledge in the Shared Random String Model
• Co-sound Zero-Knowledge with Public Keys
• Handling expected polynomial-time strategies in simulation-based security proofs
• scientific article; zbMATH DE number 1676657 (Why is no real title available?)
• On non-black-box simulation and the impossibility of approximate obfuscation
• On QA-NIZK in the BPK model
• Concurrent and resettable zero-knowledge in poly-logarithmic rounds
• Non-interactive secure computation from one-way functions
• Pseudorandom functions: three decades later
• Fiat-Shamir for repeated squaring with applications to PPAD-hardness and VDFs
• scientific article; zbMATH DE number 1955784 (Why is no real title available?)
• On expected probabilistic polynomial-time adversaries: a suggestion for restricted definitions and their benefits
• Resettable public-key encryption: how to encrypt on a virtual machine
• Online-Untransferable Signatures
• Constant-Round Concurrent Non-malleable Zero Knowledge in the Bare Public-Key Model
• Unprovable security of perfect NIZK and non-interactive non-malleable commitments
• Impossibility results for universal composability in public-key models and with fixed inputs
• Theory of Cryptography
• Non-black-box simulation from one-way functions and applications to resettable security
• Lower bounds for non-black-box zero knowledge
• Individual simulations
• Resettable statistical zero knowledge
• Post-quantum resettably-sound zero knowledge
• Leakproof secret sharing protocols with applications to group identification scheme
• Improved OR-composition of sigma-protocols
• scientific article; zbMATH DE number 1808214 (Why is no real title available?)
• Efficient non-malleable commitment schemes

This page was built for publication: Resettable zero-knowledge (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3191990)