中文

有限域上仿射子空间在逆函数下的像

密码学与安全 2022-07-01 v1 数论

摘要

我们考虑函数 x1x^{-1},它对有限域元素 xFpnx \in \mathbb{F}_{p^n} 取逆(pp 为素数,01=00^{-1} = 0),以及 Fpn\mathbb{F}_{p^n} 的仿射 Fp\mathbb{F}_{p}-子空间,使得它们的像也是仿射子空间。我们证明:仿射子空间 LLL>2|L| > 2)的像为仿射子空间当且仅当 L=qFpkL = q \mathbb{F}_{p^k},其中 qFpnq \in \mathbb{F}_{p^n}^{*}knk \mid n。换言之,它要么是 Fpn\mathbb{F}_{p^n} 的子域,要么是由某个子域的所有元素乘以 qq 构成的子空间。这推广了 2006 年针对线性不变子空间所得的结果。作为推论,我们提出一个充分条件:对于可逆线性变换 A:FpnFpnA: \mathbb{F}_{p^n} \to \mathbb{F}_{p^n}bFpnb \in \mathbb{F}_{p^n}^{*},函数 A(x1)+bA(x^{-1}) + b 没有基数满足 2<U<pn2 < |U| < p^n 的不变仿射子空间 UU。作为例子,我们展示了该条件对 AES 的 S 盒有效。此外,我们证明某些形如 αx1+b\alpha x^{-1} + b 的函数除 Fpn\mathbb{F}_{p^n} 外没有不变仿射子空间,其中 α,bFpn\alpha, b \in \mathbb{F}_{p^n}^{*}nn 任意。

关键词

引用

@article{arxiv.2206.14980,
  title  = {On the image of an affine subspace under the inverse function within a finite field},
  author = {Nikolay Kolomeec and Denis Bykov},
  journal= {arXiv preprint arXiv:2206.14980},
  year   = {2022}
}