Permutation resemblance measures the distance of a function from being a permutation. Here we show how to determine the permutation resemblance through linear integer programming techniques. We also present an algorithm for constructing feasible solutions to this integer program, and use it to prove an upper bound for permutation resemblance for some special functions. Additionally, we present a generalization of the linear integer program that takes a function on a finite group and determines a permutation with the lowest differential uniformity among those most resembling it.
翻译：变异相似度测量函数与变异性之间的距离。 这里我们展示了如何通过线性整数编程技术来确定变异性相似性。 我们还提出了一个算法, 用于构建这个整数程序的可行解决方案, 并用来证明某些特殊函数的变异性相似性。 此外, 我们展示了线性整数程序的一般化, 该程序在一定的组上运行函数, 并确定了在最相似的组间差异最小的变异性 。
相关内容
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
Arxiv
0+阅读 · 2023年3月31日
微信扫码咨询专知VIP会员