Solving multivariate polynomial systems and an invariant from commutative algebra

DOI10.1007/978-3-030-68869-1_1zbMath1478.13045arXiv1706.06319MaRDI QIDQ2232206

Elisa Gorla, Alessio Caminata

Publication date: 4 October 2021

Full work available at URL: https://arxiv.org/abs/1706.06319

zbMATH Keywords

Gröbner basis; Castelnuovo-Mumford regularity; multivariate cryptography; post-quantum cryptography; degree of regularity; generic coordinates; solving degree

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

94A60: Cryptography

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

Uses Software

• Magma
• MutantXL