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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11580/115863
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
social impact