Id: arxiv/2603.09869 Url: https://arxiv.org/abs/2603.09869 Tags: math.AG, cs.IT Score: 0 Title: Linear Code Equivalence via Plücker Coordinates Domain: math.AG Source: arxiv Authors: Gessica Alecci, Giuseppe D'Alconzo Reviews: 0 Subject: math.AG Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-10 Page: https://delphi.science/r/arxiv/2603.09869 The assumed hardness of the Linear Code Equivalence problem (LCE) lies at the core of the security of the LESS signature scheme and other signature schemes with advanced functionalities. The LCE problem asks to determine whether two linear codes are equivalent. This equivalence is represented by a monomial matrix $ Q$, i.e. the product of a diagonal matrix $D$ and a permutation matrix $P$. The recovery of $Q=DP$ is known to be reduced to the recovery of the permutation matrix $ P$ alone. Exploiting this fact, we construct an algebraic model for LCE involving only the matrix $P$. To this end,…