The Minrank (MR) problem is a computational problem closely related to attacks on code- and multivariate-based schemes. MR can be reduced to a bilinear system of polynomial equations. In the quest to better estimate the complexity of this approach, we developed a more general theory for generic bilinear systems. In this presentation, we show some of the latest results for the complexity of MR and then, we present some general results about bilinear systems.
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
.