Memory lower bounds of reductions revisited (Q1648781): Difference between revisions

@@ Property / author @@
-Yu Yu Wang
@@ Property / author: Yu Yu Wang / rank @@
-Normal rank
@@ Property / author @@
+Yu Yu Wang
@@ Property / author: Yu Yu Wang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-78381-9_3
+Normal rank
@@ Property / OpenAlex ID @@
+W2794499054
@@ Property / OpenAlex ID: W2794499054 / rank @@
+Normal rank
@@ Property / cites work @@
+Memory-tight reductions
@@ Property / cites work: Memory-tight reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Tightly-Secure Authenticated Key Exchange
@@ Property / cites work: Tightly-Secure Authenticated Key Exchange / rank @@
+Normal rank
@@ Property / cites work @@
+On the Impossibility of Tight Cryptographic Reductions
+Normal rank
@@ Property / cites work @@
+Q4737250
@@ Property / cites work: Q4737250 / rank @@
+Normal rank
@@ Property / cites work @@
+A public key cryptosystem and a signature scheme based on discrete logarithms
+Normal rank
@@ Property / cites work @@
+Practical Identity-Based Encryption Without Random Oracles
+Normal rank
@@ Property / cites work @@
+Q4318696
@@ Property / cites work: Q4318696 / rank @@
+Normal rank
@@ Property / cites work @@
+On the (Im)Possibility of Key Dependent Encryption
+Normal rank
@@ Property / cites work @@
+Simple and Efficient Public-Key Encryption from Computational Diffie-Hellman in the Standard Model
+Normal rank
@@ Property / cites work @@
+Waters Signatures with Optimal Security Reduction
@@ Property / cites work: Waters Signatures with Optimal Security Reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Short and Stateless Signatures from the RSA Assumption
+Normal rank
@@ Property / cites work @@
+Optimal Security Proofs for Full Domain Hash, Revisited
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Q4409145
@@ Property / cites work: Q4409145 / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+A method for obtaining digital signatures and public-key cryptosystems
+Normal rank
@@ Property / cites work @@
+Efficient Identity-Based Encryption Without Random Oracles
+Normal rank
@@ Property / cites work @@
+Barriers in cryptography with weak, correlated and leaky sources
+Normal rank
@@ Property / cites work @@
+Predicate Encryption for Circuits from LWE
@@ Property / cites work: Predicate Encryption for Circuits from LWE / rank @@
+Normal rank
@@ Property / cites work @@
+A Group Signature Scheme from Lattice Assumptions
@@ Property / cites work: A Group Signature Scheme from Lattice Assumptions / rank @@
+Normal rank
@@ Property / cites work @@
+Applied Cryptography and Network Security
@@ Property / cites work: Applied Cryptography and Network Security / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Anonymous Group Signatures Without Random Oracles
+Normal rank
@@ Property / cites work @@
+Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise
+Normal rank
@@ Property / cites work @@
+Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems
+Normal rank
@@ Property / cites work @@
+Lattice-Based Group Signatures with Logarithmic Signature Size
+Normal rank
@@ Property / cites work @@
+Lattice-Based Group Signature Scheme with Verifier-Local Revocation
+Normal rank
@@ Property / cites work @@
+Worst-case to average-case reductions for module lattices
+Normal rank
@@ Property / cites work @@
+Signature Schemes with Efficient Protocols and Dynamic Group Signatures from Lattice Assumptions
+Normal rank
@@ Property / cites work @@
+Zero-Knowledge Arguments for Matrix-Vector Relations and Lattice-Based Group Encryption
+Normal rank
@@ Property / cites work @@
+Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors
+Normal rank
@@ Property / cites work @@
+Zero-knowledge arguments for lattice-based PRFs and applications to E-cash
+Normal rank
@@ Property / cites work @@
+A Lattice-Based Group Signature Scheme with Message-Dependent Opening
+Normal rank
@@ Property / cites work @@
+Short Group Signatures via Structure-Preserving Signatures: Standard Model Security from Simple Assumptions
+Normal rank
@@ Property / cites work @@
+Improved Zero-Knowledge Proofs of Knowledge for the ISIS Problem, and Applications
+Normal rank
@@ Property / cites work @@
+Group Signatures from Lattices: Simpler, Tighter, Shorter, Ring-Based
+Normal rank
@@ Property / cites work @@
+Generalized Compact Knapsacks Are Collision Resistant
+Normal rank
@@ Property / cites work @@
+SWIFFT: A Modest Proposal for FFT Hashing
@@ Property / cites work: SWIFFT: A Modest Proposal for FFT Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+On Ideal Lattices and Learning with Errors over Rings
+Normal rank
@@ Property / cites work @@
+On Ideal Lattices and Learning with Errors over Rings
+Normal rank
@@ Property / cites work @@
+A Toolkit for Ring-LWE Cryptography
@@ Property / cites work: A Toolkit for Ring-LWE Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
+Normal rank
@@ Property / cites work @@
+Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
+Normal rank
@@ Property / cites work @@
+Simpler Efficient Group Signatures from Lattices
@@ Property / cites work: Simpler Efficient Group Signatures from Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness of ring-LWE for any ring and modulus
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+On lattices, learning with errors, random linear codes, and cryptography
+Normal rank
@@ Property / cites work @@
+Group Signatures with Message-Dependent Opening
@@ Property / cites work: Group Signatures with Message-Dependent Opening / rank @@
+Normal rank
@@ Property / cites work @@
+A new paradigm for public key identification
@@ Property / cites work: A new paradigm for public key identification / rank @@
+Normal rank