Multivariate quadratic equations
Solve a system of m quadratic equations in n variables over a specified finite field.
Overdetermined · algebraic solvers
Quadratic systems over F_q with fixed m/n > 1; q and density fixed
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- Quadratic systems over F_q with fixed m/n > 1; q and density fixed
- Computation
- Classical
- Rigor
- Conditional
- Instances
- Specified equation density
- Cost scale
- Parameter-dependent
- Parameter
- q, n, m
- Description
- Quadratic systems over F_q with fixed m/n > 1; q and density fixed
- Comparison rules
- Set q and the equation-density limit m/n before adding a normalized coefficient. Algorithms with different linear-algebra models or regularity assumptions require separate tags/variants. Source: https://eprint.iacr.org/2022/708.
- Tags
- overdetermined, Groebner bases, semi-regularity