基于蝴蝶结构的密码学强置换
Cryptographically Strong Permutations from the Butterfly Structure
摘要:
本文从广义蝶形结构出发,给出了具有高度非线性和回飞棒均匀性的$\mathbb{F}_{2^{2n}}$置换的无限族$4$.开放和封闭的蝴蝶结构被认为是。根据实验结果,似乎开放的蝴蝶不产生具有回飞棒均匀性$4$的排列。对于闭蝶,我们提出了系数$α, β\in \mathbb{F}_{2^n}$的条件,使得函数$$V_i := (R_i(x,y), R_i(y,x))$$与$R_i(x,y)=(x+αy)^{2^i+1}+βy^{2^i+1}$是$\mathbb{F}_{2^n}^2$与回飞去来器一致性$4$的置换,其中$n\geq 1$是奇数,而$\gcd(i, n)=1$ .本文的主要结果包括两个部分:在单变量形式下研究了$V_i$的置换性质,在原双变量形式下研究了其回飞一致性。此外,对$n=3, 5$的实验结果表明,所提出的条件似乎涵盖了所有系数$α, β\in \mathbb{F}_{2^n}$,产生排列$V_i$与回飞棒均匀性$4$。然而,实验结果表明,二次置换$V_i$似乎是仿射等价的黄金函数。因此,不幸的是,我们可能无法从蝴蝶结构中获得具有回飞棒均匀性$4$的新排列。
英文摘要:
In this paper, we present infinite families of permutations of $\mathbb{F}_{2^{2n}}$ with high nonlinearity and boomerang uniformity $4$ from generalized butterfly structures. Both open and closed butterfly structures are considered. It appears, according to experiment results, that open butterflies do not produce permutation with boomerang uniformity $4$. For the closed butterflies, we propose the condition on coefficients $α, β\in \mathbb{F}_{2^n}$ such that the functions $$V_i := (R_i(x,y), R_i(y,x))$$ with $R_i(x,y)=(x+αy)^{2^i+1}+βy^{2^i+1}$ are permutations of $\mathbb{F}_{2^n}^2$ with boomerang uniformity $4$, where $n\geq 1$ is an odd integer and $\gcd(i, n)=1$. The main result in this paper consists of two major parts: the permutation property of $V_i$ is investigated in terms of the univariate form, and the boomerang uniformity is examined in terms of the original bivariate form. In addition, experiment results for $n=3, 5$ indicates that the proposed condition seems to cover all coefficients $α, β\in \mathbb{F}_{2^n}$ that produce permutations $V_i$ with boomerang uniformity $4$. However, the experiment result shows that the quadratic permutation $V_i$ seems to be affine equivalent to the Gold function. Therefore, unluckily, we may not to obtain new permutations with boomerang uniformity $4$ from the butterfly structure.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。