Algebraic attacks against random local functions and their countermeasures
From MaRDI portal
Publication:4600698
Recommendations
Cites work
- scientific article; zbMATH DE number 1617932 (Why is no real title available?)
- scientific article; zbMATH DE number 5862915 (Why is no real title available?)
- scientific article; zbMATH DE number 3489106 (Why is no real title available?)
- scientific article; zbMATH DE number 1256733 (Why is no real title available?)
- scientific article; zbMATH DE number 1030996 (Why is no real title available?)
- scientific article; zbMATH DE number 2009966 (Why is no real title available?)
- scientific article; zbMATH DE number 2151220 (Why is no real title available?)
- scientific article; zbMATH DE number 1834654 (Why is no real title available?)
- A dichotomy for local small-bias generators
- A new efficient algorithm for computing Gröbner bases (F₄)
- A new proof of Szemerédi's theorem
- Advanced Encryption Standard – AES
- Advances in Cryptology - CRYPTO 2003
- Candidate one-way functions based on expander graphs
- Communication Theory of Secrecy Systems*
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- Cryptographic hardness of random local functions. Survey
- Cryptography in $NC^0$
- Cryptography with constant computational overhead
- Efficient algorithms for solving overdefined systems of multivariate polynomial equations
- Efficient noise-tolerant learning from statistical queries
- Goldreich’s One-Way Function Candidate and Myopic Backtracking Algorithms
- Input locality and hardness amplification
- Lower bounds for polynomial calculus in the case of nonbinomial ideals.
- Lower bounds for the polynomial calculus and the Gröbner basis algorithm
- On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\)
- On the complexity of random satisfiability problems with planted solutions (extended abstract)
- On the one-way function candidate proposed by Goldreich
- On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction
- On the security of Goldreich's one-way function
- Probabilistic checking of proofs
- Proof verification and the hardness of approximation problems
- Pseudorandom generators with long stretch and low locality from random local one-way functions
- Public-key cryptography from different assumptions
- Relations between average case complexity and approximation complexity
- Statistical algorithms and a lower bound for detecting planted cliques
- The Computational Benefit of Correlated Instances
- The complexity of theorem-proving procedures
- Towards an understanding of polynomial calculus: new separations and lower bounds (extended abstract)
Cited in
(16)- Local Randomness in Polynomial Random Number and Random Function Generators
- Expander-Based Cryptography Meets Natural Proofs
- Worst-case subexponential attacks on PRGs of constant degree or constant locality
- Expander-based cryptography meets natural proofs
- Public-key encryption, local pseudorandom generators, and the low-degree method
- Progress in Cryptology - INDOCRYPT 2004
- Algebraic attacks against random local functions and their countermeasures
- Low-complexity weak pseudorandom functions in \(\mathtt{AC}0[\mathtt{MOD}2]\)
- The replica symmetric phase of random constraint satisfaction problems
- A dichotomy for local small-bias generators
- Cryptographic hardness of random local functions. Survey
- A dichotomy for local small-bias generators
- Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error
- On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator
- Boolean functions for homomorphic-friendly stream ciphers
- On the fast algebraic immunity of threshold functions
This page was built for publication: Algebraic attacks against random local functions and their countermeasures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4600698)
