You are looking at a specific version 20211210:165538 of this paper.
See the latest version.
Paper 2021/1611
Solving degree, last fall degree, and related invariants
Alessio Caminata and Elisa Gorla
Abstract
In this paper we study and relate several invariants connected to the solving degree of a polynomial system. This provides a rigorous framework for estimating the complexity of solving a system of polynomial equations via Groebner bases methods. Our main results include a connection between the solving degree and the last fall degree and one between the degree of regularity and the Castelnuovo--Mumford regularity.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- degree of regularityCastelnuovo--Mumford regularityGroebner baseslast fall degreesolving degree
- Contact author(s)
- caminata @ dima unige it
- History
- 2022-06-01: revised
- 2021-12-10: received
- See all versions
- Short URL
- https://ia.cr/2021/1611
- License
-
CC BY