Lower bounds for non-black-box zero knowledge (Q2490264): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2005.06.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2100862778
@@ Property / OpenAlex ID: W2100862778 / rank @@
+Normal rank
@@ Property / cites work @@
+On pseudorandomness and resource-bounded measure
@@ Property / cites work: On pseudorandomness and resource-bounded measure / rank @@
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Strict polynomial-time in simulation and extraction
+Normal rank
@@ Property / cites work @@
+Lower bounds for non-black-box zero knowledge
@@ Property / cites work: Lower bounds for non-black-box zero knowledge / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on negligible functions
@@ Property / cites work: A note on negligible functions / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform generation of NP-witnesses using an NP-oracle
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology – CRYPTO 2004
@@ Property / cites work: Advances in Cryptology – CRYPTO 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring Polynomials Over Large Finite Fields
@@ Property / cites work: Factoring Polynomials Over Large Finite Fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q3826476
@@ Property / cites work: Q3826476 / rank @@
+Normal rank
@@ Property / cites work @@
+Resettable zero-knowledge (extended abstract)
@@ Property / cites work: Resettable zero-knowledge (extended abstract) / rank @@
+Normal rank
@@ Property / cites work @@
+Black-box concurrent zero-knowledge requires \tilde {Ω} (log             <i>n</i>             ) rounds
+Normal rank
@@ Property / cites work @@
+Q4434869
@@ Property / cites work: Q4434869 / rank @@
+Normal rank
@@ Property / cites work @@
+Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack
+Normal rank
@@ Property / cites work @@
+Q4880146
@@ Property / cites work: Q4880146 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035738
@@ Property / cites work: Q4035738 / rank @@
+Normal rank
@@ Property / cites work @@
+Zaps and Their Applications
@@ Property / cites work: Zaps and Their Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542559
@@ Property / cites work: Q4542559 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3210166
@@ Property / cites work: Q3210166 / rank @@
+Normal rank
@@ Property / cites work @@
+How To Prove Yourself: Practical Solutions to Identification and Signature Problems
+Normal rank
@@ Property / cites work @@
+A uniform-complexity treatment of encryption and zero-knowledge
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+How to construct constant-round zero-knowledge proof systems for NP
+Normal rank
@@ Property / cites work @@
+On the Composition of Zero-Knowledge Proof Systems
+Normal rank
@@ Property / cites work @@
+Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
+Normal rank
@@ Property / cites work @@
+Definitions and properties of zero-knowledge proof systems
+Normal rank
@@ Property / cites work @@
+On interactive proofs with a laconic prover
@@ Property / cites work: On interactive proofs with a laconic prover / rank @@
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+Q3495643
@@ Property / cites work: Q3495643 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249347
@@ Property / cites work: Q4249347 / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Concurrent and resettable zero-knowledge in poly-loalgorithm rounds
+Normal rank
@@ Property / cites work @@
+Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Q4071737
@@ Property / cites work: Q4071737 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871218
@@ Property / cites work: Q4871218 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing Arthur-Merlin games using hitting sets
+Normal rank
@@ Property / cites work @@
+Bit commitment using pseudorandomness
@@ Property / cites work: Bit commitment using pseudorandomness / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4318686
@@ Property / cites work: Q4318686 / rank @@
+Normal rank
@@ Property / cites work @@
+Security Proofs for Signature Schemes
@@ Property / cites work: Security Proofs for Signature Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Q2778858
@@ Property / cites work: Q2778858 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250778
@@ Property / cites work: Q4250778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536818
@@ Property / cites work: Q4536818 / rank @@
+Normal rank
@@ Property / cites work @@
+A complete problem for statistical zero knowledge
@@ Property / cites work: A complete problem for statistical zero knowledge / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient signature generation by smart cards
@@ Property / cites work: Efficient signature generation by smart cards / rank @@
+Normal rank
@@ Property / cites work @@
+Computing with Very Weak Random Sources
@@ Property / cites work: Computing with Very Weak Random Sources / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximation Algorithms for # P
@@ Property / cites work: On Approximation Algorithms for # P / rank @@
+Normal rank