A Polynomial-Time Algorithm for Solving a Class of Underdetermined Multivariate Quadratic Equations over Fields of Odd Characteristics.
Chen-Mou ChengYasufumi HashimotoHiroyuki MiuraTsuyoshi TakagiPublished in: PQCrypto (2014)
Keyphrases
- computational complexity
- objective function
- preprocessing
- dynamic programming
- learning algorithm
- algebraic equations
- optimal solution
- detection algorithm
- gradient projection
- spline interpolation
- hamilton jacobi
- quadratic programming
- mathematical model
- worst case
- probabilistic model
- cost function
- optimization algorithm
- segmentation algorithm
- linear programming
- approximation ratio
- nonlinear equations
- search algorithm