{"id":"arxiv/2607.23936","url":"https://arxiv.org/abs/2607.23936","tags":["cs.IT","math.CO"],"score":0,"title":"The automorphism groups of random linear codes","domain":"cs.IT","source":"arxiv","authors":["Xiaoru Li","Qi Wang","Yue Zhou"],"reviews":0,"subject":"cs.IT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}