Buchumschlag

The complexity of the SupportMinors Modeling for the MinRank Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cabarcas, Daniel, Gaggero, Giulia, Gorla, Elisa
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Cryptography and Security Commutative Algebra
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computation of the Hilbert Series for the Support-Minors Modeling of the MinRank Problem
von: Bardet, Magali, et al.
Veröffentlicht: (2025)

Solving Degree Bounds For Iterated Polynomial Systems
von: Steiner, Matthias Johann
Veröffentlicht: (2023)

Public-Key Encryption from the MinRank Problem
von: Chatterjee, Rohit, et al.
Veröffentlicht: (2025)

The complexity of solving a system of equations of the same degree
von: Gaggero, Giulia, et al.
Veröffentlicht: (2023)

On key exchange protocol based on Two-side multiplication action
von: Sanchez, Alvaro Otero
Veröffentlicht: (2025)

Key exchange protocol based on circulant matrix action over congruence-simple semiring
von: Sanchez, Alvaro Otero
Veröffentlicht: (2025)

Cryptoanalysis of a tropical triad matrix semiring key exchange protocol
von: Sanchez, Alvaro Otero
Veröffentlicht: (2025)

Oracle-Based Multistep Strategy for Solving Polynomial Systems Over Finite Fields and Algebraic Cryptanalysis of the Aradi Cipher
von: La Scala, Roberto, et al.
Veröffentlicht: (2025)

Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings
von: Furue, Hiroki, et al.
Veröffentlicht: (2021)

A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium
von: La Scala, Roberto, et al.
Veröffentlicht: (2023)

MinRank Gabidulin encryption scheme on matrix codes
von: Aragon, Nicolas, et al.
Veröffentlicht: (2024)

The solving degrees for computing Gröbner bases of affine semi-regular polynomial sequences
von: Kudo, Momonari, et al.
Veröffentlicht: (2024)

On the algebraic degree stability of vectorial Boolean functions when restricted to affine subspaces
von: Carlet, Claude, et al.
Veröffentlicht: (2025)

Simplicial complexes in network intrusion profiling
von: von Westenholz, Mandala, et al.
Veröffentlicht: (2024)

Learning Read-Once Determinants and the Principal Minor Assignment Problem
von: Aravind, Abhiram, et al.
Veröffentlicht: (2026)

Coarsest Fourier-reflexive Partitions for the Lee, Homogeneous and Subfield Metric
von: Bariffi, Jessica, et al.
Veröffentlicht: (2024)

Formal lifting of dualizing complexes and consequences
von: Lyu, Shiji
Veröffentlicht: (2023)

Low-Rank Reduced Biquaternion Tensor Ring Decomposition and Tensor Completion
von: Luo, Hui, et al.
Veröffentlicht: (2025)

Valuated Delta Matroids and Principal Minors of Hermitian matrices
von: Cheung, Nathan, et al.
Veröffentlicht: (2025)

Quasi-projective dimensions of complexes over rings
von: Chen, Hongxing, et al.
Veröffentlicht: (2026)

Combinatorial Reduction of Set Functions and Matroid Permutations through Minor Product Assignment
von: Angelelli, Mario
Veröffentlicht: (2021)

Sortable simplicial complexes and their associated toric rings
von: Ficarra, Antonino, et al.
Veröffentlicht: (2024)

On the Waring Problem for Matrices over Finite Fields
von: Breaz, Simion
Veröffentlicht: (2025)

Acyclicity test of complexes modulo Serre subcategories using the residue fields
von: Hashimoto, Mitsuyasu, et al.
Veröffentlicht: (2025)

A new iterative algorithm for comprehensive Grobner systems
von: Bigatti, Anna Maria, et al.
Veröffentlicht: (2024)

The v-numbers of Stanley-Reisner ideals from the viewpoint of Alexander dual complexes
von: Kataoka, Tatsuya, et al.
Veröffentlicht: (2025)

A Counterexample to Problem 19 on Integer-valued Polynomial Rings
von: Ma, Haotian
Veröffentlicht: (2026)

Characterizing Baer Modules Over $τ_q$-Semisimple Rings: An Extension of Baer's Problem
von: Zhang, Xiaolei, et al.
Veröffentlicht: (2023)

Scarf complexes of graphs and their powers
von: Faridi, Sara, et al.
Veröffentlicht: (2024)

CW-complexes and minimal Hilbert vector of graded Artinian Gorenstein algebras
von: Capasso, Armando
Veröffentlicht: (2025)

Coinvariant stresses, Lefschetz properties and random complexes
von: Holleben, Thiago
Veröffentlicht: (2025)

Random chain complexes of real vector spaces
von: Ababneh, Ayat, et al.
Veröffentlicht: (2026)

Generalizations of interval and proper interval graphs for simplicial complexes
von: Ghasr, Fahimeh Khosh-Ahang
Veröffentlicht: (2025)

The Rank of Syzygies of Canonical Curves
von: Kemeny, Michael
Veröffentlicht: (2021)

A Hessian criterion for totally positive Toeplitz matrices and a new proof of Cattani's theorem in two variables
von: McDaniel, Chris
Veröffentlicht: (2025)

A classification of van der Waerden complexes with linear resolution
von: Hibi, Takayuki, et al.
Veröffentlicht: (2025)

Pseudo-dualizing complexes and pseudo-derived categories
von: Positselski, Leonid
Veröffentlicht: (2017)

Frobenius--Witt cotangent complexes
von: Shimada, Kanau
Veröffentlicht: (2026)

On Lengths of $\mathbb{F}_2[x,y,z]/(x^{d_1}, y^{d_2},z^{d_3}, x+y+z)$
von: Han, Fiona, et al.
Veröffentlicht: (2023)

A class of locally recoverable codes over finite chain rings
von: Cavicchioni, Giulia, et al.
Veröffentlicht: (2024)