MinRank
Find a low-rank linear combination of given matrices; dimensions, rank and field must be specified.
Classical · specified dimensions and target rank
MinRank over F_q with m matrices of size a×b and target rank r
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- MinRank over F_q with m matrices of size a×b and target rank r
- Computation
- Classical
- Rigor
- Model dependent
- Instances
- Specified matrix distribution
- Cost scale
- Parameter-dependent
- Parameter
- q, m, a, b, r
- Description
- MinRank over F_q with m matrices of size a×b and target rank r
- Comparison rules
- Specify field, number and dimensions of matrices, target rank, solution count and structural assumptions. Rectangular MinRank attacks on Rainbow are not automatically attacks on plain UOV. Source: https://eprint.iacr.org/2020/1343.
- Tags
- rank, algebraic attacks