中文

存在 $\chi$ 的兄弟置换,当 $n$ 为偶数时

组合数学 2025-09-30 v1

摘要

11 为全一向量,\odot 表示 F2n\mathbb F_2^n 中两个向量的逐分量乘法。我们研究由函数 γ2k:F2nF2n,k0\gamma_{2k}:\mathbb F_2^n \to \mathbb F_2^n, k\geq 0 生成的 F2\mathbb F_2 上的向量空间 Γn\Gamma_n,其中 γ2k=S2k(1+S2k1)(1+S2k3)(1+S) \gamma_{2k} = S^{2k}\odot(1+S^{2k-1})\odot(1+S^{2k-3})\odot\ldots\odot(1+S) S:F2nF2nS:\mathbb F_2^n\to \mathbb F_2^n 是循环左移函数。Γn\Gamma_n 中的函数是移位不变的,并且用于多个密码学原语中著名的 χ\chi 函数包含在 Γn\Gamma_n 中。对于偶数 nn,我们证明了 Γn\Gamma_n 中关于复合的置换构成一个 Abelian 群,该群同构于剩余环 F2[X]/(Xn+Xn/2)\mathbb F_2[X]/(X^n +X^{n/2}) 的单位群。这种同构产生了一种高效的理论和算法方法,用于构造和研究 F2n\mathbb F_2^n 上丰富的移位不变置换族,这些是 χ\chi 的自然推广。为了进行演示,我们将所得结果应用于研究 F2n\mathbb F_2^n 上的函数 γ0+γ2+γ4\gamma_0 +\gamma_2+\gamma_4

关键词

引用

@article{arxiv.2509.24839,
  title  = {There are siblings of $\chi$ which are permutations for $n$ even},
  author = {Björn Kriepke and Gohar Kyureghyan},
  journal= {arXiv preprint arXiv:2509.24839},
  year   = {2025}
}