In this paper, we analyze the algebraic invariants for two classes of multivariate quadratic systems: systems made by oil and vinegar quadratic polynomials and systems made by both oil and vinegar polynomials and fully-quadratic ones. For such systems, we explicitly compute the Hilbert series in the homogeneous case, and we also give bounds on the degree of regularity, solving degree and first fall degree. Such degrees can be relevant to compute the complexity of solving those systems and to estimate their cryptographic security.
Hilbert series and degrees of regularity of Oil & Vinegar and mixed quadratic systems
Esposito, Antonio Corbo;Fera, Rosa;Romeo, Francesco
2025-01-01
Abstract
In this paper, we analyze the algebraic invariants for two classes of multivariate quadratic systems: systems made by oil and vinegar quadratic polynomials and systems made by both oil and vinegar polynomials and fully-quadratic ones. For such systems, we explicitly compute the Hilbert series in the homogeneous case, and we also give bounds on the degree of regularity, solving degree and first fall degree. Such degrees can be relevant to compute the complexity of solving those systems and to estimate their cryptographic security.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
s10623-025-01644-6.pdf
accesso aperto
Licenza:
Dominio pubblico
Dimensione
341.08 kB
Formato
Adobe PDF
|
341.08 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.