New algebraic constructions using power codes turn many linear code pairs into easy instances of the Linear Equivalence Problem.
Not enough LESS: an improved algorithm for solving code equivalence problems overF q
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The Power of Power Codes: New Classes of Easy Instances for the Linear Equivalence Problem
New algebraic constructions using power codes turn many linear code pairs into easy instances of the Linear Equivalence Problem.