scientific article; zbMATH DE number 7561519
From MaRDI portal
Publication:5091175
DOI10.4230/LIPIcs.ICALP.2019.26MaRDI QIDQ5091175
Petteri Kaski, Andreas Björklund, R. Ryan Williams
Publication date: 21 July 2022
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (7)
An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function ⋮ An estimator for the hardness of the MQ problem ⋮ Algebraic attacks on Rasta and Dasta using low-degree equations ⋮ Cryptanalytic applications of the polynomial method for solving multivariate equation systems over \(\mathrm{GF}(2)\) ⋮ Practical complexities of probabilistic algorithms for solving Boolean polynomial systems ⋮ The inverse of \(\chi\) and its applications to Rasta-like ciphers ⋮ CNF satisfiability in a subspace and related problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fast Möbius inversion in semimodular lattices and ER-labelable posets
- NP is as easy as detecting unique solutions
- Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
- Complexity of problems in games, graphs and algebraic equations
- Some complexity results for polynomial ideals
- On the complexity of solving quadratic Boolean systems
- Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
- Unbalanced Oil and Vinegar Signature Schemes
- Beating Brute Force for Systems of Polynomial Equations over Finite Fields
- Fast Zeta Transforms for Lattices with Few Irreducibles
- Ideals, Varieties, and Algorithms
- A full derandomization of schöning's k-SAT algorithm
This page was built for publication:
