Hilbert series and degrees of regularity of Oil & Vinegar and mixed quadratic systems

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.

Authors

Institutions

Publication Details

Journal
Designs Codes and Cryptography
Published
2025-05-24
DOI
https://doi.org/10.1007/s10623-025-01644-6
Primary Topic
Polynomial and algebraic computation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hilbert series and degrees of regularity of Oil & Vinegar and mixed quadratic systems

Antonio Corbo Esposito, Rosa Fera, Francesco Romeo
Designs Codes and Cryptography
Polynomial and algebraic computation
article

Hilbert series and degrees of regularity of Oil & Vinegar and mixed quadratic systems

Antonio Corbo Esposito, Rosa Fera, Francesco Romeo
article en

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.

Designs Codes and CryptographyVol. 93(9)
Università degli studi di Cassino e del Lazio Meridionale (IT)
Zero hunger
Openalex Percentile: Top 87%
Polynomial and algebraic computation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.