Algebraic Attacks against Random Local Functions and Their Countermeasures (Q4600698): Difference between revisions

@@ Property / cites work @@
+Lower bounds for polynomial calculus in the case of nonbinomial ideals.
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators with Long Stretch and Low Locality from Random Local One-Way Functions
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of random local functions. Survey
+Normal rank
@@ Property / cites work @@
+Public-key cryptography from different assumptions
+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 @@
+Cryptography in $NC^0$
@@ Property / cites work: Cryptography in $NC^0$ / rank @@
+Normal rank
@@ Property / cites work @@
+On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\)
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction
+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 @@
+Q3081625
@@ Property / cites work: Q3081625 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228469
@@ Property / cites work: Q4228469 / rank @@
+Normal rank
@@ Property / cites work @@
+Goldreich’s One-Way Function Candidate and Myopic Backtracking Algorithms
+Normal rank
@@ Property / cites work @@
+On the One-Way Function Candidate Proposed by Goldreich
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+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 @@
+Advanced Encryption Standard – AES
@@ Property / cites work: Advanced Encryption Standard – AES / rank @@
+Normal rank
@@ Property / cites work @@
+Q3374924
@@ Property / cites work: Q3374924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4434885
@@ Property / cites work: Q4434885 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4779150
@@ Property / cites work: Q4779150 / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Benefit of Correlated Instances
@@ Property / cites work: The Computational Benefit of Correlated Instances / rank @@
+Normal rank
@@ Property / cites work @@
+A new efficient algorithm for computing Gröbner bases \((F_4)\)
+Normal rank
@@ Property / cites work @@
+Q4660688
@@ Property / cites work: Q4660688 / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between average case complexity and approximation complexity
+Normal rank
@@ Property / cites work @@
+Statistical algorithms and a lower bound for detecting planted cliques
+Normal rank
@@ Property / cites work @@
+On the Complexity of Random Satisfiability Problems with Planted Solutions
+Normal rank
@@ Property / cites work @@
+Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+A new proof of Szemerédi's theorem
@@ Property / cites work: A new proof of Szemerédi's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the polynomial calculus and the Gröbner basis algorithm
+Normal rank
@@ Property / cites work @@
+Q3549728
@@ Property / cites work: Q3549728 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+Q4071737
@@ Property / cites work: Q4071737 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4343439
@@ Property / cites work: Q4343439 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Theory of Secrecy Systems*
@@ Property / cites work: Communication Theory of Secrecy Systems* / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
+Normal rank