arXiv 2202.021852022-02-04cs.ITmath.IT

Carlitz秩为3的置换的c-微分一致性研究

Investigations of c-Differential Uniformity of Permutations with Carlitz Rank 3

Jaeseong Jeong, Namhun Koo, Soonhak Kwon

摘要：

最近提出的$c$ -差分一致性，以反映对差分攻击的一些变种的阻力。寻找具有低$c$ -微分一致性的函数正引起许多研究者的关注。低Carlitz秩的置换具有较好的密码学参数，如低的微分一致性、高的非线性度等。本文证明了低Carlitz秩的置换具有低的$c$ -微分一致性。我们还详细研究了Carlitz秩为3的置换的$c$ -微分一致性.

英文摘要：

The $c$-differential uniformity is recently proposed to reflect resistance against some variants of differential attack. Finding functions with low $c$-differential uniformity is attracting attention from many researchers. For even characteristic, it is known that permutations of low Carlitz rank have good cryptographic parameters, for example, low differential uniformity, high nonlinearity, etc. In this paper we show that permutations with low Carlitz rank have low $c$-differential uniformity. We also investigate $c$-differential uniformity of permutations with Carlitz rank 3 in detail.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

低Carlitz秩排列的Boomerang均匀性

On the Boomerang Uniformity of Permutations of Low Carlitz Rank

寻找具有低微分和回飞一致性的置换多项式是许多分组密码S盒设计中的一个重要课题。例如，AES选择反函数作为它的S盒，它是差分4-均匀和回旋镖6-均匀的。也有相当多的研究，许多非二次排列，这是通过修改某些点集的反函数。在本文中，我们给出了一种新的方法，表明大量现有的修改的反函数实际上是仿射等价的低Carlitz秩的排列，这些修改不能APN（几乎完美的非线性），除非Carlitz秩是非常大的。利用Carlitz型置换的良好性质，给出了Carlitz秩3的具有回飞去来器一致性6的置换的完全列表，并给出了Carlitz秩3的置换的微分一致性的完全分类.我们还提供了，仿射等价，所有的Carlitz秩3的对合排列的回旋镖均匀性6。

2020-09-18cs.ITmath.COmath.IT

已知4-一致函数的微分低一致置换

Differentially low uniform permutations from known 4-uniform functions

具有低差分一致性的函数可以在分组密码中用作S盒，因为它们具有良好的抗差分攻击性。本文考虑低微分一致性置换的分段构造。特别地，我们给出了两个构造微分6-一致函数，修改黄金函数和Bracken-Leander函数在一个子域上。

2020-09-21cs.ITmath.IT

几类新的（几乎）完全$c$ -非线性置换

Some new classes of (almost) perfect $c$-nonlinear permutations

微分均匀性的概念最近被扩展到$c$ -微分均匀性。在这一领域的一个有趣的问题是低$c$ -微分一致性的函数的建设和大量的研究已经在这个方向上做了在最近的过去。本文给出了偶特征有限域上的三类（几乎）完全$c$ -非线性置换.

2022-08-01cs.ITmath.COmath.IT

几类置换多项式的差分一致性性质

Differential uniformity properties of some classes of permutation polynomials

Indian Institute of Technology Jammu（印度理工学院詹穆分校）；Naval Postgraduate School（美国海军研究生院）

该研究针对低$c$-差分一致性置换多项式构造的数学问题，利用Weil和与有限域方程分析方法，给出了几类满足条件的置换多项式，相关技术也具备独立研究意义。

2023-07-20cs.ITmath.ITmath.NT

基于蝴蝶结构的密码学强置换

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$的新排列。

2019-12-12cs.ITmath.COmath.IT

置换单项式的 c-Boomerang 一致性的一个度界

A Degree Bound For The c-Boomerang Uniformity Of Permutation Monomials

本文证明了置换单项式的 c-Boomerang 一致性有界于 d^2，并利用该界估计广义三角动力系统（包括代换-置换网络）的 c-boomerang 一致性。

2023-08-25cs.CRcs.ITmath.AG

更多相关论文收起更多论文

关于偶特征有限域上的非单项APcN置换

On non-monomial APcN permutations over finite fields of even characteristic

最近，Ellingsen等人（2020）提出了一个称为$c$ -差分均匀性的新概念，它允许简化某些类型的差分密码分析。从那时起，寻找具有低$c$ -微分一致性的函数吸引了许多研究人员的注意。然而，在此刻，似乎不存在许多具有低$c$ -微分均匀性的非单项排列。在本文中，我们提出了一类新的几乎完美$c$ -非线性非单项式置换。

2022-06-24cs.CRcs.ITmath.IT

有限域上某些置换多项式的微分性质

The differential properties of certain permutation polynomials over finite fields

Indian Institute of Technology Jammu（印度理工学院詹穆分校）；Naval Postgraduate School（美国海军研究生院）

该文研究有限域上几类置换多项式的c-差分均匀度，新增四类偶特征域完美c-非线性置换多项式及一类特征3域低差分均匀度置换多项式，运用数论技术求出相关Walsh系数与Weil和。

2025-01-27cs.ITmath.COmath.IT

排列相似性

Permutation resemblance

受构造具有低微分一致性的双射映射的问题的启发，我们引入了函数的置换相似性的概念，它看起来度量给定映射从成为置换的距离。我们证明了几个结果置换相似性，并显示它如何可以用来产生低差分均匀双射。我们还研究了平面函数的置换相似性，这在域上的奇特征是已知的不是双射，并有最佳的微分一致性。

2023-02-06cs.ITmath.COmath.IT

Wan-Lidl多项式微分一致性的界

Bounds on the differential uniformity of the Wan-Lidl polynomials

研究了有限域上Wan-Lidl多项式的微分一致性。一个一般的上界，独立的领域的顺序，建立。在其中一个参数受到限制的设置中建立其他界限。特别地，我们建立了一类置换多项式的微分均匀性最多为5的领域的顺序$3\bmod 4$，无论字段的大小。文中还给出了计算结果。

2022-11-08cs.ITmath.ITmath.NT

关于有限域 $\GF{2^{4n}}$ 上幂置换 $X^{2^{3n}+2^{2n}+2^{n}-1}$ 的回旋镖谱及最优均匀性回旋镖函数的提取

On the Boomerang Spectrum of Power Permutation $X^{2^{3n}+2^{2n}+2^{n}-1}$ over $\GF{2^{4n}}$ and Extraction of Optimal Uniformity Boomerang Functions

本文研究了有限域 $\GF{2^{4n}}$ 上幂置换的回旋镖谱，确定了其回旋镖均匀性，并证明该函数在特定大子集上达到最优均匀性，且明确给出了对应各谱值的参数集合。

2023-05-22cs.ITmath.ITmath.NT

置换偶次域的高度非线性微分4一致幂映射

A Highly Nonlinear Differentially 4 Uniform Power Mapping That Permutes Fields of Even Degree

具有低微分一致性的函数具有良好的抗差分攻击能力，可以作为对称密码系统的S盒。AES（高级加密标准）使用称为反函数的差分4均匀函数。在对称密码系统中使用的任何函数都应该是一个置换。此外，要求函数是高度非线性的，以便它能抵抗松井的线性攻击。在这篇文章中，我们证明了Hans Dobbertin发现的一个高度非线性置换具有4的微分一致性，因此，相对于微分和线性密码分析，它和反函数一样适合用于对称密码系统。

2009-01-13cs.ITmath.IT

奇特征下回旋镖均匀度与扩展差分之间的联系及其应用

A connection between the boomerang uniformity and the extended differential in odd characteristic and applications

本文首次建立经典差分/回旋镖均匀度与 c-差分均匀度的联系，证明奇 APN 函数的回旋镖均匀度等于其 (-1)-差分均匀度，并据此构造低差分均匀度函数、完成 p=3 情形的置换多项式刻画，推广奇特征下的差分均匀度上界。

2024-08-06cs.DMcs.ITmath.IT

交换反函数的低$c$ -差分和$c$ -回飞棒均匀性

Low $c$-differential and $c$-boomerang uniformity of the swapped inverse function

已知以各种方式修改二进制反函数，如交换两个输出点，以产生$4$ -差分均匀置换函数。最近，在\cite{Li19}中，证明了这种交换版本的反函数具有回飞镖均匀性，如果是$n\equiv 0\pmod 6$，则为$10$，如果是$n\equiv 3\pmod 6$，则为$8$，如果是$n\not\equiv 0\pmod 3$，则为6。基于我们在\cite{EFRST20}中定义的$c$ -微分概念和\cite{S20}中定义的$c$ -回飞镖一致性，本文刻画了特征~ $2$中$(0,1)$ -交换的反函数的$c$ -微分和$c$ -回飞镖一致性：我们证明了对于所有的~ $c\neq 1$，$c$ -微分均匀性的上界为~ $4$，$c$ -回飞棒均匀性的上界为~ $5$，两个界都可由~ $n\geq 4$得到。

2020-09-26cs.ITmath.ITmath.NT

奇特征有限域上的两个低差分一致幂置换：APN和差分$4$ -一致函数

Two low differentially uniform power permutations over odd characteristic finite fields: APN and differentially $4$-uniform functions

有限域上的置换多项式是基本对象，因为它们用于密码学、编码理论、组合设计和相关主题中的各种理论和实际应用中。这一系列的多项式构成了一个积极的研究领域，其中不断取得进展。特别是，构造有限域上具有良好微分性质（即低）的置换多项式的无限类仍然是一个令人兴奋的问题，尽管在这个方向上进行了多年的研究。本文给出了奇特征有限域上的低微分均匀幂置换。具体地说，它的目标是双重的关于幂函数$F(x)=x^{\frac{p^n+3}{2}}$定义在有限域$F_{p^n}$的顺序$p^n$，其中$p$是一个奇素数，$n$是一个正整数。首先是补充一些以前的结果发起Helleseth和桑德伯格在\cite{HS}解决开放的问题留下了二十多年的关于确定的差分谱的$F$时，$p^n\equiv3\pmod 4$和$p\neq 3$。二是确定其微分均匀性的精确值。我们的成果首先通过计算$F_{p^n}$上的一些指数和（这相当于计算一些相关曲线上的$F_{p^n}$ -有理点的数目），其次通过计算Helleseth，Rong和Sandberg在[“New families of almost perfect nonlinear power mapping，”IEEE Trans. Inform.理论，45卷。No.2，1999]，在测定$F$的微分光谱时自然出现。我们表明，在所考虑的情况下（$p^n\equiv3\pm…

2022-10-19cs.ITmath.IT