Low-complexity weak pseudorandom functions in \(\mathtt{AC}0[\mathtt{MOD}2]\) (Q2139645): Difference between revisions

@@ Property / cites work @@
+Candidate weak pseudorandom functions in AC             <sup>0</sup>             ○ MOD             <sub>2</sub>
+Normal rank
@@ Property / cites work @@
+Ciphers for MPC and FHE
@@ Property / cites work: Ciphers for MPC and FHE / rank @@
+Normal rank
@@ Property / cites work @@
+More on average case vs approximation complexity
@@ Property / cites work: More on average case vs approximation complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators with Long Stretch and Low Locality from Random Local One-Way Functions
+Normal rank
@@ Property / cites work @@
+Algebraic Attacks against Random Local Functions and Their Countermeasures
+Normal rank
@@ Property / cites work @@
+Fast Pseudorandom Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+New Algorithms for Learning in Presence of Errors
@@ Property / cites work: New Algorithms for Learning in Presence of Errors / rank @@
+Normal rank
@@ Property / cites work @@
+Q5875794
@@ Property / cites work: Q5875794 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions and Lattices
@@ Property / cites work: Pseudorandom Functions and Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Secure Computation of Constant-Depth Circuits with Applications to Database Search Problems
+Normal rank
@@ Property / cites work @@
+On the inherent intractability of certain coding problems (Corresp.)
+Normal rank
@@ Property / cites work @@
+Q4341754
@@ Property / cites work: Q4341754 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions: Three Decades Later
@@ Property / cites work: Pseudorandom Functions: Three Decades Later / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring crypto dark matter: new simple PRF candidates and their applications
+Normal rank
@@ Property / cites work @@
+Polylogarithmic independence fools             <i>AC</i>             <sup>0</sup>             circuits
+Normal rank
@@ Property / cites work @@
+Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression
+Normal rank
@@ Property / cites work @@
+Learning algorithms from natural proofs
@@ Property / cites work: Learning algorithms from natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+\(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product
+Normal rank
@@ Property / cites work @@
+Q2724446
@@ Property / cites work: Q2724446 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4434885
@@ Property / cites work: Q4434885 / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking the circuit size barrier for secure computation under quasi-polynomial LPN
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the minimum distance of a linear code
+Normal rank
@@ Property / cites work @@
+On Agnostic Learning of Parities, Monomials, and Halfspaces
+Normal rank
@@ Property / cites work @@
+Q5092467
@@ Property / cites work: Q5092467 / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+On PAC learning algorithms for rich Boolean function classes
+Normal rank
@@ Property / cites work @@
+Q3549728
@@ Property / cites work: Q3549728 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
+Normal rank
@@ Property / cites work @@
+Q4250772
@@ Property / cites work: Q4250772 / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic limitations on learning Boolean formulae and finite automata
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of distribution-specific learning
+Normal rank
@@ Property / cites work @@
+Q2762792
@@ Property / cites work: Q2762792 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts
+Normal rank
@@ Property / cites work @@
+Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs
+Normal rank
@@ Property / cites work @@
+On ε‐biased generators in NC<sup>0</sup>
@@ Property / cites work: On ε‐biased generators in NC<sup>0</sup> / rank @@
+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 @@
+Number-theoretic constructions of efficient pseudo-random functions
+Normal rank
@@ Property / cites work @@
+Pseudo-random functions and factoring (extended abstract)
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+The rise of Paillier: homomorphic secret sharing and public-key silent OT
+Normal rank
@@ Property / cites work @@
+Q4343439
@@ Property / cites work: Q4343439 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+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 @@
+The intractability of computing the minimum distance of a code
+Normal rank
@@ Property / cites work @@
+The communication complexity of addition
@@ Property / cites work: The communication complexity of addition / rank @@
+Normal rank
@@ Property / cites work @@
+Natural Proofs versus Derandomization
@@ Property / cites work: Natural Proofs versus Derandomization / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions in Almost Constant Depth from Low-Noise LPN
+Normal rank
@@ Property / cites work @@
+Cryptography with Auxiliary Input and Trapdoor from Constant-Noise LPN
+Normal rank