存在 $\chi$ 的兄弟置换,当 $n$ 为偶数时
组合数学
2025-09-30 v1
摘要
设 为全一向量, 表示 中两个向量的逐分量乘法。我们研究由函数 生成的 上的向量空间 ,其中 且 是循环左移函数。 中的函数是移位不变的,并且用于多个密码学原语中著名的 函数包含在 中。对于偶数 ,我们证明了 中关于复合的置换构成一个 Abelian 群,该群同构于剩余环 的单位群。这种同构产生了一种高效的理论和算法方法,用于构造和研究 上丰富的移位不变置换族,这些是 的自然推广。为了进行演示,我们将所得结果应用于研究 上的函数 。
引用
@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}
}