Semi-Regular Sequences and Other Random Systems of Equations

DOI10.1007/978-3-030-77700-5_3zbMath1504.13033arXiv2011.01032MaRDI QIDQ5048628

Emanuela De Negri, Mina Bigdeli, Elisa Gorla, Romy Minko, Manuela Muzika Dizdarević, Sulamithe Tsakou

Publication date: 16 November 2022

Published in: Association for Women in Mathematics Series (Search for Journal in Brave)

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

zbMATH Keywords

Gröbner basis; multivariate cryptography; random system; solving degree; semiregular sequence

Mathematics Subject Classification ID

94A60: Cryptography

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

13D40: Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series

13P25: Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)

13P15: Solving polynomial systems; resultants

Uses Software

• CoCoA
• Macaulay2
• Magma
• Mathematica