{"id":"arxiv/2609.13644","url":"https://arxiv.org/abs/2609.13644","tags":["cs.CR","math.RA"],"score":0,"title":"Basis Rigidity of the AES S-box and Generic Rigidity of Inversion under Affine Transformations","domain":"cs.CR","source":"arxiv","authors":["Zheng Zhang","Na Zhang"],"reviews":0,"subject":"cs.CR","summary":"The AES S-box is constructed from finite field inversion followed by a fixed affine transformation. Since inversion possesses intrinsic Frobenius symmetries among its coordinate realizations, we study how these basis symmetries are altered by outer affine transformations. We first develop a deterministic rigidity criterion for transformed inversion and apply it to the AES S-box. This shows that the linear part of the AES S-box affine transformation alone makes the transformed inversion map basis rigid. We then investigate the corresponding generic problem when the outer invertible linear…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}