The automorphism groups of random linear codes
The matching codewords framework is a key tool in recent algorithms for solving the Linear Code Equivalence (LCE) problem and in security analyses of LCE-based cryptographic schemes such as LESS. These analyses often rely on the assumption that a random $q$-ary linear code has no monomial automorphisms other than scalar multiples of the identity. For binary codes, Lefmann, Phelps, and Rödl established the corresponding rigidity phenomenon in the relevant logarithmic dimension range. For general $q$, Hou established an averaged result over all dimensions, whereas the recent…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.23936
curl -X POST /api/v1/records/arxiv/2607.23936/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.23936/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'