Cuckoo hashing in cryptography: optimal parameters, robustness and applications (Q6149606): Difference between revisions

@@ Property / cites work @@
+De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
+Normal rank
@@ Property / cites work @@
+OptORAMa: optimal oblivious RAM
@@ Property / cites work: OptORAMa: optimal oblivious RAM / rank @@
+Normal rank
@@ Property / cites work @@
+Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations
+Normal rank
@@ Property / cites work @@
+Explicit and efficient hash families suffice for cuckoo hashing with a stash
+Normal rank
@@ Property / cites work @@
+Balanced allocations (extended abstract)
@@ Property / cites work: Balanced allocations (extended abstract) / rank @@
+Normal rank
@@ Property / cites work @@
+A Framework for Adversarially Robust Streaming Algorithms
+Normal rank
@@ Property / cites work @@
+Hardness-preserving reductions via cuckoo hashing
@@ Property / cites work: Hardness-preserving reductions via cuckoo hashing / rank @@
+Normal rank
@@ Property / cites work @@
+SSE and SSD: page-efficient searchable symmetric encryption
+Normal rank
@@ Property / cites work @@
+Q5090388
@@ Property / cites work: Q5090388 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526995
@@ Property / cites work: Q4526995 / rank @@
+Normal rank
@@ Property / cites work @@
+Private information retrieval
@@ Property / cites work: Private information retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Cuckoo hashing: Further analysis
@@ Property / cites work: Cuckoo hashing: Further analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Thresholds for Cuckoo Hashing via XORSAT
@@ Property / cites work: Tight Thresholds for Cuckoo Hashing via XORSAT / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced allocation and dictionaries with tightly packed constant size bins
+Normal rank
@@ Property / cites work @@
+\textsf{Catalic}: delegated PSI cardinality with applications to contact tracing
+Normal rank
@@ Property / cites work @@
+Property-preserving hash functions for Hamming distance from standard assumptions
+Normal rank
@@ Property / cites work @@
+Space efficient hash tables with worst case constant access time
+Normal rank
@@ Property / cites work @@
+On the Insertion Time of Cuckoo Hashing
@@ Property / cites work: On the Insertion Time of Cuckoo Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of Random-Walk Cuckoo Hashing
@@ Property / cites work: An Analysis of Random-Walk Cuckoo Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Oblivious key-value stores and amplification for private set intersection
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation
+Normal rank
@@ Property / cites work @@
+Multi-query Computationally-Private Information Retrieval with Constant Communication Rate
+Normal rank
@@ Property / cites work @@
+How robust are linear sketches to adaptive inputs?
+Normal rank
@@ Property / cites work @@
+Alibi: a flaw in cuckoo-hashing based hierarchical ORAM schemes and a solution
+Normal rank
@@ Property / cites work @@
+Nearly optimal property preserving hashing
@@ Property / cites work: Nearly optimal property preserving hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Batch codes and their applications
@@ Property / cites work: Batch codes and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Balls into Bins Made Faster
@@ Property / cites work: Balls into Bins Made Faster / rank @@
+Normal rank
@@ Property / cites work @@
+More Robust Hashing: Cuckoo Hashing with a Stash
@@ Property / cites work: More Robust Hashing: Cuckoo Hashing with a Stash / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743385
@@ Property / cites work: Q5743385 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3575013
@@ Property / cites work: Q3575013 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized cuckoo hashing with a stash, revisited
+Normal rank
@@ Property / cites work @@
+Sketching in Adversarial Environments
@@ Property / cites work: Sketching in Adversarial Environments / rank @@
+Normal rank
@@ Property / cites work @@
+History-Independent Cuckoo Hashing
@@ Property / cites work: History-Independent Cuckoo Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Bloom Filters in Adversarial Environments
@@ Property / cites work: Bloom Filters in Adversarial Environments / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform Hashing in Constant Time and Optimal Space
+Normal rank
@@ Property / cites work @@
+Cuckoo hashing
@@ Property / cites work: Cuckoo hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Oblivious RAM Revisited
@@ Property / cites work: Oblivious RAM Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+PSI from PaXoS: fast, malicious private set intersection
+Normal rank
@@ Property / cites work @@
+Efficient circuit-based PSI via cuckoo hashing
@@ Property / cites work: Efficient circuit-based PSI via cuckoo hashing / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Simple Tabulation Hashing
@@ Property / cites work: The Power of Simple Tabulation Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Batch Codes Through Dense Graphs Without Short Cycles
+Normal rank
@@ Property / cites work @@
+Q4788604
@@ Property / cites work: Q4788604 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for (batch) PIR with private preprocessing
+Normal rank