有限域上仿射子空间在逆函数下的像
密码学与安全
2022-07-01 v1 数论
摘要
我们考虑函数 ,它对有限域元素 取逆( 为素数,),以及 的仿射 -子空间,使得它们的像也是仿射子空间。我们证明:仿射子空间 ()的像为仿射子空间当且仅当 ,其中 且 。换言之,它要么是 的子域,要么是由某个子域的所有元素乘以 构成的子空间。这推广了 2006 年针对线性不变子空间所得的结果。作为推论,我们提出一个充分条件:对于可逆线性变换 和 ,函数 没有基数满足 的不变仿射子空间 。作为例子,我们展示了该条件对 AES 的 S 盒有效。此外,我们证明某些形如 的函数除 外没有不变仿射子空间,其中 且 任意。
引用
@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}
}