Concurrent and resettable zero-knowledge in poly-logarithmic rounds

DOI10.1145/380752.380851MaRDI QIDQ5176014zbMATH OpenOpenAlexFDO

Authors Joe Kilian, Erez Petrank

Publication date 27 February 2015

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

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

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1304087
• scientific article; zbMATH DE number 1759795
• scientific article; zbMATH DE number 1775426
• Resettable zero-knowledge (extended abstract)
• On Constant-Round Concurrent Zero-Knowledge

Cites work

• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)

Cited in

(29)

• Hybrid commitments and their applications to zero-knowledge proof systems
• Public-coin parallel zero-knowledge for NP
• Random walks and concurrent zero-knowledge
• Non-black-box simulation in the fully concurrent setting, revisited
• Concurrent zero knowledge, revisited
• Lower bounds for non-black-box zero knowledge
• Individual simulations
• Post-quantum resettably-sound zero knowledge
• On expected polynomial runtime in cryptography
• Concurrent knowledge extraction in public-key models
• Adaptive hardness and composable security in the plain model from standard assumptions
• Two-message, oblivious evaluation of cryptographic functionalities
• Resettable zero-knowledge (extended abstract)
• Eye for an eye: efficient concurrent zero-knowledge in the timing model
• Private coins versus public coins in zero-knowledge proof systems
• On non-black-box simulation and the impossibility of approximate obfuscation
• Possibility and Impossibility Results for Encryption and Commitment Secure under Selective Opening
• Resettably Secure Computation
• scientific article; zbMATH DE number 1304087 (Why is no real title available?)
• scientific article; zbMATH DE number 2081079 (Why is no real title available?)
• Possibility and impossibility results for selective decommitments
• scientific article; zbMATH DE number 1759795 (Why is no real title available?)
• Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds
• Improved Zero-Knowledge Identification with Lattices
• Black-box concurrent zero-knowledge requires \(\tilde{\omega}(\log n)\) rounds
• The Round-Complexity of Black-Box Zero-Knowledge: A Combinatorial Characterization
• Automata, Languages and Programming
• Magic adversaries versus individual reduction: science wins either way
• Precise zero-knowledge arguments with poly-logarithmic efficiency

This page was built for publication: Concurrent and resettable zero-knowledge in poly-logarithmic rounds

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