Fast Pseudorandom Functions Based on Expander Graphs (Q3179351): Difference between revisions

@@ Property / cites work @@
+Candidate weak pseudorandom functions in AC             <sup>0</sup>             ○ MOD             <sub>2</sub>
+Normal rank
@@ Property / cites work @@
+A Dichotomy for Local Small-Bias Generators
@@ Property / cites work: A Dichotomy for Local Small-Bias Generators / rank @@
+Normal rank
@@ Property / cites work @@
+Public-key cryptography from different assumptions
+Normal rank
@@ Property / cites work @@
+Exponential lower bounds for the running time of DPLL algorithms on satisfiable formulas
+Normal rank
@@ Property / cites work @@
+Algebraic attacks against random local functions and their countermeasures
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators with Long Stretch and Low Locality from Random Local One-Way Functions
+Normal rank
@@ Property / cites work @@
+Bootstrapping Obfuscators via Fast Pseudorandom Functions
+Normal rank
@@ Property / cites work @@
+Cryptographic Hardness of Random Local Functions–Survey
+Normal rank
@@ Property / cites work @@
+Fast Pseudorandom Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Q4341754
@@ Property / cites work: Q4341754 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple permutations mix even better
@@ Property / cites work: Simple permutations mix even better / rank @@
+Normal rank
@@ Property / cites work @@
+From non-adaptive to adaptive pseudorandom functions
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions and Lattices
@@ Property / cites work: Pseudorandom Functions and Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+On the security of Goldreich's one-way function
@@ Property / cites work: On the security of Goldreich's one-way function / rank @@
+Normal rank
@@ Property / cites work @@
+Input locality and hardness amplification
@@ Property / cites work: Input locality and hardness amplification / rank @@
+Normal rank
@@ Property / cites work @@
+On the One-Way Function Candidate Proposed by Goldreich
+Normal rank
@@ Property / cites work @@
+Constant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator
+Normal rank
@@ Property / cites work @@
+From average case complexity to improper learning complexity
+Normal rank
@@ Property / cites work @@
+On the Complexity of Random Satisfiability Problems with Planted Solutions
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+An Almost <i>m</i>-wise Independent Random Permutation of the Cube
+Normal rank
@@ Property / cites work @@
+Functional Encryption with Bounded Collusions via Multi-party Computation
+Normal rank
@@ Property / cites work @@
+Algorithms for exponentiation in finite fields
@@ Property / cites work: Algorithms for exponentiation in finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+Simple permutations mix well
@@ Property / cites work: Simple permutations mix well / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549728
@@ Property / cites work: Q3549728 / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of distribution-specific learning
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness for learning intersections of halfspaces
+Normal rank
@@ Property / cites work @@
+Parallel Prefix Computation
@@ Property / cites work: Parallel Prefix Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Bounds to Complexities of Networks for Sorting and for Switching
+Normal rank
@@ Property / cites work @@
+Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Q4231922
@@ Property / cites work: Q4231922 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768333
@@ Property / cites work: Q2768333 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-random functions and factoring (extended abstract)
+Normal rank
@@ Property / cites work @@
+Relations Among Complexity Measures
@@ Property / cites work: Relations Among Complexity Measures / rank @@
+Normal rank
@@ Property / cites work @@
+Natural proofs
@@ Property / cites work: Natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank