On the complexity of collision resistant hash functions: new and old black-box separations (Q2175920): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-36030-6_17
+Normal rank
@@ Property / OpenAlex ID @@
+W2991369715
@@ Property / OpenAlex ID: W2991369715 / rank @@
+Normal rank
@@ Property / cites work @@
+On basing one-way functions on NP-hardness
@@ Property / cites work: On basing one-way functions on NP-hardness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4638056
@@ Property / cites work: Q4638056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings
+Normal rank
@@ Property / cites work @@
+Limits on the Power of Indistinguishability Obfuscation and Functional Encryption
+Normal rank
@@ Property / cites work @@
+On Basing Size-Verifiable One-Way Functions on NP-Hardness
+Normal rank
@@ Property / cites work @@
+Notions of Black-Box Reductions, Revisited
@@ Property / cites work: Notions of Black-Box Reductions, Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-collision resistant hash functions and their applications
+Normal rank
@@ Property / cites work @@
+Statistical difference beyond the polarizing regime
+Normal rank
@@ Property / cites work @@
+Structure vs. hardness through the obfuscation lens
+Normal rank
@@ Property / cites work @@
+Checking the correctness of memories
@@ Property / cites work: Checking the correctness of memories / rank @@
+Normal rank
@@ Property / cites work @@
+Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions
+Normal rank
@@ Property / cites work @@
+Limits of Provable Security for Homomorphic Encryption
+Normal rank
@@ Property / cites work @@
+Worst-case hardness for LPN and cryptographic hashing via code smoothing
+Normal rank
@@ Property / cites work @@
+Merkle Puzzles Are Optimal — An O(n2)-Query Attack on Any Key Exchange from a Random Oracle
+Normal rank
@@ Property / cites work @@
+On Worst‐Case to Average‐Case Reductions for NP Problems
+Normal rank
@@ Property / cites work @@
+Random oracles and non-uniformity
@@ Property / cites work: Random oracles and non-uniformity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3792624
@@ Property / cites work: Q3792624 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Instantiability of Hash-and-Sign RSA Signatures
+Normal rank
@@ Property / cites work @@
+On the Black-Box Complexity of Optimally-Fair Coin Tossing
+Normal rank
@@ Property / cites work @@
+Q4341752
@@ Property / cites work: Q4341752 / rank @@
+Normal rank
@@ Property / cites work @@
+Black-Box Reductions and Separations in Cryptography
+Normal rank
@@ Property / cites work @@
+Collision-Free Hashing from Lattice Problems
@@ Property / cites work: Collision-Free Hashing from Lattice Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Efficiency of Generic Cryptographic Constructions
+Normal rank
@@ Property / cites work @@
+Limits on the power of garbling techniques for public-key encryption
+Normal rank
@@ Property / cites work @@
+A perfect zero-knowledge proof system for a problem equivalent to the discrete logarithm
+Normal rank
@@ Property / cites work @@
+On Black-Box Reductions between Predicate Encryption Schemes
+Normal rank
@@ Property / cites work @@
+Towards a Separation of Semantic and CCA Security for Public Key Encryption
+Normal rank
@@ Property / cites work @@
+The knowledge complexity of interactive proof-systems
+Normal rank
@@ Property / cites work @@
+On the (Im)Possibility of Key Dependent Encryption
+Normal rank
@@ Property / cites work @@
+Finding Collisions in Interactive Protocols---Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments
+Normal rank
@@ Property / cites work @@
+Practical and Provably-Secure Commitment Schemes from Collision-Free Hashing
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology – CRYPTO 2004
@@ Property / cites work: Advances in Cryptology – CRYPTO 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q5750403
@@ Property / cites work: Q5750403 / rank @@
+Normal rank
@@ Property / cites work @@
+White-Box vs. Black-Box Complexity of Search Problems
+Normal rank
@@ Property / cites work @@
+Collision resistant hashing for paranoids: dealing with multiple collisions
+Normal rank
@@ Property / cites work @@
+The Dual BKR Inequality and Rudich's Conjecture
@@ Property / cites work: The Dual BKR Inequality and Rudich's Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On distributional collision resistant hashing
@@ Property / cites work: On distributional collision resistant hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Compact Knapsacks Are Collision Resistant
+Normal rank
@@ Property / cites work @@
+On Basing Private Information Retrieval on NP-Hardness
+Normal rank
@@ Property / cites work @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Unprovable Security of Perfect NIZK and Non-interactive Non-malleable Commitments
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+A Framework for Efficient and Composable Oblivious Transfer
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Necessary and sufficient conditions for collision-free hashing
+Normal rank
@@ Property / cites work @@
+Q4249649
@@ Property / cites work: Q4249649 / 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 @@
+Random Oracles and Auxiliary Input
@@ Property / cites work: Random Oracles and Auxiliary Input / rank @@
+Normal rank
@@ Property / cites work @@
+Collision resistant hashing from sub-exponential learning parity with noise
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2175920