Semi-Regular Sequences and Other Random Systems of Equations

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

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

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

Related Items

Development of hybrid approach for solving MQ problem: Intermediate hybrid approach, The complexity of solving Weil restriction systems

Uses Software

• CoCoA
• Macaulay2
• Magma
• Mathematica

Cites Work

• On the existence of homogeneous semi-regular sequences in \(\mathbb{F}_2[X_1,\ldots,X_n/(X_1^2,\ldots,X_n^2)\)]
• Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
• Generic sequences of polynomials
• The Magma algebra system. I: The user language
• The initial ideal of generic sequences and Fröberg's conjecture
• Elliptic curve discrete logarithm problem over small degree extension fields
• Syzygies of semi-regular sequences
• On the minimal free resolution of $n+1$ general forms
• Hybrid approach for solving multivariate systems over finite fields
• An inequality for Hilbert series of graded algebras.
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Algorithmic Cryptanalysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item