The MinRank Problem is the computational problem of finding a low rank linear combination of a set of matrices. There are several cryptographic attacks that can be reduced to MinRank. During this talk I will introduce a recent approach to the problem: the Support Minors Modeling. We will discuss the modeling itself and the heuristics that the authors made in order to estimate the complexity.
Tags
Planned maintenance 13 January 2026, 08:00–12:00 CET
We are upgrading Switch Cast to improve performance, security, and reliability.
During this time, Switch Cast will be temporarily unavailable.
Real-time status updates Switch Cast:
Switch Cast status page
.