Exploring crypto dark matter: new simple PRF candidates and their applications (Q1631360): 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 @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Cryptographic Hardness of Random Local Functions–Survey
+Normal rank
@@ Property / cites work @@
+How to Garble Arithmetic Circuits
@@ Property / cites work: How to Garble Arithmetic Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pseudorandom Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Sparse interpolation over finite fields via low-order roots of unity
+Normal rank
@@ Property / cites work @@
+New and Improved Key-Homomorphic Pseudorandom Functions
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions and Lattices
@@ Property / cites work: Pseudorandom Functions and Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q2707451
@@ Property / cites work: Q2707451 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Behaviors of Automata from Multiplicity and Equivalence Queries
+Normal rank
@@ Property / cites work @@
+Q4341754
@@ Property / cites work: Q4341754 / rank @@
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions: Three Decades Later
@@ Property / cites work: Pseudorandom Functions: Three Decades Later / rank @@
+Normal rank
@@ Property / cites work @@
+Key Homomorphic PRFs and Their Applications
@@ Property / cites work: Key Homomorphic PRFs and Their Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Learning algorithms from natural proofs
@@ Property / cites work: Learning algorithms from natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Rasta: a cipher with low ANDdepth and few ANDs per bit
+Normal rank
@@ Property / cites work @@
+Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications
+Normal rank
@@ Property / cites work @@
+LPN decoded
@@ Property / cites work: LPN decoded / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation of polynomials given by straight-line programs
+Normal rank
@@ Property / cites work @@
+: Increasing the Security and Efficiency of
@@ Property / cites work: : Increasing the Security and Efficiency of / rank @@
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+On the Cryptographic Applications of Random Functions (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+Q3549728
@@ Property / cites work: Q3549728 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing low-degree polynomials over prime fields
@@ Property / cites work: Testing low-degree polynomials over prime fields / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of distribution-specific learning
+Normal rank
@@ Property / cites work @@
+Improved Garbled Circuit: Free XOR Gates and Applications
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs
+Normal rank
@@ Property / cites work @@
+Q4231922
@@ Property / cites work: Q4231922 / rank @@
+Normal rank
@@ Property / cites work @@
+Synthesizers and their application to the parallel construction of pseudo-random functions
+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 @@
+Testing Basic Boolean Formulae
@@ Property / cites work: Testing Basic Boolean Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptography from Learning Parity with Noise
@@ Property / cites work: Cryptography from Learning Parity with Noise / 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 communication complexity of addition
@@ Property / cites work: The communication complexity of addition / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of sparse polynomial interpolation over finite fields
+Normal rank
@@ Property / cites work @@
+Pseudorandom Functions in Almost Constant Depth from Low-Noise LPN
+Normal rank
@@ Property / cites work @@
+Two Halves Make a Whole
@@ Property / cites work: Two Halves Make a Whole / rank @@
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolating polynomials from their values
@@ Property / cites work: Interpolating polynomials from their values / rank @@
+Normal rank