On the streaming indistinguishability of a random permutation and a random function (Q2119020): Difference between revisions

@@ 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-030-45724-2_15
+Normal rank
@@ Property / OpenAlex ID @@
+W2970326168
@@ Property / OpenAlex ID: W2970326168 / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+The Security of Triple Encryption and a Framework for Code-Based Game-Playing Proofs
+Normal rank
@@ Property / cites work @@
+An information complexity approach to extended formulations
+Normal rank
@@ Property / cites work @@
+An improved Monte Carlo factorization algorithm
@@ Property / cites work: An improved Monte Carlo factorization algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4364559
@@ Property / cites work: Q4364559 / rank @@
+Normal rank
@@ Property / cites work @@
+Elements of Information Theory
@@ Property / cites work: Elements of Information Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Information-theoretic indistinguishability via the chi-squared method
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2816409
@@ Property / cites work: Q2816409 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249345
@@ Property / cites work: Q4249345 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5750403
@@ Property / cites work: Q5750403 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight time-memory trade-offs for symmetric encryption
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Q5585021
@@ Property / cites work: Q5585021 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Private vs. common random bits in communication complexity
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+A monte carlo method for factorization
@@ Property / cites work: A monte carlo method for factorization / 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 @@
+Provable time-memory trade-offs: symmetric cryptography against memory-bounded adversaries
+Normal rank
@@ Property / cites work @@
+Q5121897
@@ Property / cites work: Q5121897 / rank @@
+Normal rank