The complexity of solving a system of equations of the same degree

Giulia Gaggero, Elisa Gorla

Many systems of interest in cryptography consist of equations of the same degree. Under the assumption that the degree of regularity is finite, we prove upper bounds on the degree…