On the Security of MinRank - Inria
On the Security of MinRank - Inria
On the Security of MinRank - Inria
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Properties <strong>of</strong> KS equations<br />
Theorem<br />
Let (n, k, M 0 , M 1 , . . . , M k , r) be an instance <strong>of</strong> <strong>MinRank</strong>. There is<br />
a one-to-one correspondence between Sol(n, k, M 0 , M 1 , . . . , M k , r)<br />
– <strong>the</strong> set <strong>of</strong> solutions <strong>of</strong> <strong>MinRank</strong> – and :<br />
V Fq (I KS ) = {z ∈ F r·(n−r)+k<br />
q : f (z) = 0, for all f ∈ I KS }.