Algorithms for Matrix Code and Alternating Trilinear Form Equivalences via New Isomorphism Invariants

ePrint Report: Algorithms for Matrix Code and Alternating Trilinear Form Equivalences via New Isomorphism Invariants

Anand Kumar Narayanan, Youming Qiao, Gang Tang

We devise algorithms for finding equivalences of trilinear forms over finite fields modulo linear group actions. Our focus is on two problems under this umbrella, Matrix Code Equivalence (MCE) and Alternating Trilinear Form Equivalence (ATFE), since their hardness is the foundation of the NIST round-$1$ signature candidates MEDS and ALTEQ respectively.


We present new algorithms for MCE and …

actions algorithms code eprint report focus forms gang linear matrix problems report tang umbrella under