首页/论文/0901.1824

arXiv 0901.18242009-01-13cs.ITmath.IT

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

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

Carl Bracken, Gregor Leander

备注：: 10 pages, submitted to Finite Fields and Their Applications

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

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

英文摘要：

Functions with low differential uniformity can be used as the s-boxes of symmetric cryptosystems as they have good resistance to differential attacks. The AES (Advanced Encryption Standard) uses a differentially-4 uniform function called the inverse function. Any function used in a symmetric cryptosystem should be a permutation. Also, it is required that the function is highly nonlinear so that it is resistant to Matsui's linear attack. In this article we demonstrate that a highly nonlinear permutation discovered by Hans Dobbertin has differential uniformity of four and hence, with respect to differential and linear cryptanalysis, is just as suitable for use in a symmetric cryptosystem as the inverse function.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

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

Differentially low uniform permutations from known 4-uniform functions

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

2020-09-21cs.ITmath.IT

关于$\boldsymbol{\text{F}_{2^{2m}}}$上差分4一致置换的进一步结果

Further results on differentially 4-uniform permutations over $\F_{2^{2m}}$

该研究通过修改逆函数在有限域子集上的取值，构造出多种具有高非线性度和高代数次数的$\text{F}_{2^{2m}}$上差分4一致置换，为密码S盒设计提供了更多可选方案。

2015-02-13cs.ITmath.IT

$F_{2^{2k}}$上差分4-一致置换的一种新构造

A new construction of differentially 4-uniform permutations over $F_{2^{2k}}$

$F_{2^{2k}}$上具有低微分一致性、高代数次数和高非线性度的置换在密码学上具有重要意义，因为它们可以被选为许多分组密码的替换盒（S盒）。一个众所周知的例子是高级加密标准（AES）选择差分4-均匀排列（乘法逆函数）作为其S盒。本文给出了偶特征有限域上差分4-一致置换的一种新构造，得到了许多新的CCZ-不等价函数。所有函数都是广义乘性反函数的切换邻域，具有最优代数次数和高非线性度。

2014-07-18cs.ITmath.IT

$\gf_{2^{2k}}$上微分4-一致置换的更多构造

More Constructions of Differentially 4-uniform Permutations on $\gf_{2^{2k}}$

$\gf_{2^{2k}}$上具有高非线性度的差分4-均匀置换在分组密码和流密码中都经常被选作替换盒。最近，Qu等人引入了一类称为偏好函数的函数，构造了许多这样的排列的无穷族\cite{QTTL}。在本文中，我们提出了一种特殊类型的布尔函数来表征首选函数。一方面，这样的布尔函数可以通过求解线性方程组来确定，并且它们产生了$\gf_{2^{2k}}$上的大量差分4-一致置换。因此，它们可以为替代盒的设计提供更多的选择。另一方面，通过研究这些布尔函数的个数，我们证明了当$k$增加时，$\gf_{2^{2k}}$上CCZ不等价的差分4-均匀置换的个数呈指数增长，这对\cite{QTTL}中提出的一个公开问题给出了肯定的回答.

2014-07-21cs.ITmath.IT

奇特征有限域上的两个低差分一致幂置换：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

基于Dillon开关方法的低c-微分一致函数

Low c-differentially uniform functions via an extension of Dillon's switching method

本文推广了Dillon的开关方法，刻画了用此方法构造的函数的精确$c$-微分一致性.更准确地说，我们修改一些PcN/APcN和其他功能与已知的$c$-微分均匀性在一个可控的坐标数，以提供更多这样的功能。我们提出了几个应用程序的方法在构造PcN和APcN函数关于所有$c\neq 1$。作为副产品，我们推广了[Y. Wu，N. Li，X. Zeng，{\em New PcN and APcN functions over finite fields}，Designs Codes Crypt. 89（2021），2637 - 2651]。计算结果呈现函数的低微分均匀性，以及其他良好的密码学性质洒在整个文件。

2022-04-19cs.ITmath.IT

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

一类局部差分4-均匀幂函数及其Niho指数

A class of locally differentially $4$-uniform power functions with Niho exponents

School of Science, Harbin Institute of Technology, Shenzhen（深圳理工大学）；College of Science, National University of Defense Technology（国防科技大学理学院）

本文研究了具有Niho指数的幂函数F(x)=x^{3q-2}的差分谱，证明其局部差分4-均匀性，补充了现有研究成果。

2026-04-15cs.ITmath.IT

代码，差分$δ$ -统一功能和$t$ -设计

Codes, differentially $δ$-uniform functions and $t$-designs

特殊函数、编码理论和$t$ -设计有着密切的联系和有趣的相互作用。构造$t$ -设计的标准方法是使用具有一定正则性的线性码。Assmus-Mattson定理和自同构群是证明码具有足够正则性以支持$t$ -设计的两种方法。然而，一些线性码具有$t$ -设计，尽管它们不满足Assmus-Mattson定理中的条件，并且不允许$t$ -传递或$t$ -齐次群作为它们的自同构的子群。本文的主要目的是开发一种理论来解释这种代码，并获得这样的新代码，因此新的$t$设计。为此，建立了支持$t$ -设计的线性码的删截码的一般理论，发展了推广的Assmus-Mattson定理，建立了$2$ -设计与差分$δ$ -一致函数和$2$ -设计之间的联系.利用这些一般性结果，本文获得了具有新参数和已知权分布的二进制码，产生了新的$2$ -设计和Steiner系统$S(2, 4, 2^n)$。

2019-07-30cs.ITmath.IT

低差分一致函数循环码

Cyclic codes from low differentially uniform functions

循环码由于其高效的编码和解码算法而在消费电子、通信和数据存储系统中具有许多应用。构造循环码的有效方法是序列方法。在他们的文章[Discrete Math.321，2014]和[SIAM J.Discrete Math.27（4），2013]中，Ding和Zhou从有限域上的几乎完全非线性（APN）函数和平面函数构造了几类循环码，并提出了一些关于高度非线性函数的循环码的公开问题。本文通过调查这一研究方向的新见解来关注这些令人兴奋的工作。具体而言，其目标是双重的。第一部分是对前人的一些结果进行了补充，并从APN函数的角度对循环码的一些已知结果给出了正确的证明和说明。第二部分是从一些已知的函数出发，研究了低微分均匀性的循环码。随着这篇文章，我们将提供一些开放的问题在文献中提出的答案。第一个问题涉及开放问题1，由Ding和Zhou在离散数学中提出。321，2014。另外两个是由Ding在[SIAM J. Discrete Math.27（4），2013]中提出的开放问题5.16和5.25。

2022-10-21cs.ITmath.IT

在h-均匀超图中实现差分隐私的社区检测

Differentially Private Community Detection in $h$-uniform Hypergraphs

本文研究了在h-均匀超图中实现差分隐私的社区检测，分析了不同隐私机制的精确恢复阈值及隐私预算的影响。

2025-12-12cs.ITeess.SPmath.IT

关于三元APN幂函数的$-1$ -微分一致性

On $-1$-differential uniformity of ternary APN power functions

最近，Ellingsen等人引入了一个新的概念，称为乘法微分和相应的$c$ -微分均匀性。有限域$\mathrm{GF}(p^n)$上的函数$F(x)$称为$c$ -微分均匀性$δ$，或等价的，$F(x)$是微分$(c,δ)$均匀的，当$F(x+a)-F(cx)=b$的最大解数$x\in\mathrm{GF}(p^n)$，$a,b,c\in\mathrm{GF}(p^n)$，$c\neq1$，如果$a=0$，等于$δ$。研究了$\mathrm{GF}(3^n)$上三元APN幂函数$F(x)=x^d$的$-1$ -微分一致性.我们得到了具有低$-1$ -微分一致性的三值幂函数，其中有些是几乎完全$-1$ -非线性的.

2021-01-26cs.ITmath.IT

Niho型幂函数差分谱的完整刻画

Complete characterization of the differential spectrum of a Niho type power function

Hubei University（湖北大学）；Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security（湖北省智能网联汽车网络安全工程研究中心）；School of Cyber Science and Technology, Hubei University（湖北大学网络空间安全学院）；Hubei Key Laboratory of Applied Mathematics（湖北省应用数学重点实验室）；Faculty of Mathematics and Statistics, Hubei University（湖北大学数学与统计学院）

本文研究有限域上Niho型幂函数的差分谱，通过有限域方程解数分析，确定其局部差分均匀性，得到新的无穷族局部差分4-均匀幂函数。

2026-08-13cs.ITmath.IT

排列相似性

Permutation resemblance

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

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

低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

局部差分隐私假设检验中的量子优势

Quantum Advantage in Locally Differentially Private Hypothesis Testing

Information & Electronics Research Institute, Korea Advanced Institute of Science and Technology (KAIST)（韩国科学技术院信息与电子研究所）；School of Electrical Engineering, KAIST（韩国科学技术院电气工程学院）

研究基于经典数据样本的私有假设检验，通过提出一种量子隐私机制（SIC态加退极化信道），在严格隐私约束和小字母表（3-9）下，在对称和非对称检验中均实现了优于经典机制的隐私-效用权衡。

2026-07-01cs.ITmath.ITquant-ph

奇特征有限域上一类APN幂函数的微分谱及其$c$ -微分性质

On the differential spectrum of a class of APN power functions over odd characteristic finite fields and their $c$-differential properties

文献中只研究了奇特征有限域上的三类几乎完全非线性幂函数，并确定了它们的微分谱。Helleseth和Sandberg在1997年研究了$p^n$阶有限域$F_{p^n}$上的幂函数$F(x)=x^{\frac{p^{n}-3}{2}}$的微分一致性，其中$p$是奇素数，$p^n\equiv3\pmod{4}$是具有$p^n>7$的奇素数幂。结果表明，当$p^n=27$时，$F$为PN，当$5$在$F_{p^n}$中为非正方形时，$F$为APN，当$5$在$F_{p^n}$中为正方形时，$3$为差分$3$ -均匀。本文通过研究$F_{p^n}$上的某些方程组和某些特征和，完全确定了$F_{p^n}$的微分谱.本文研究了$F_{p^n}$（$p$ odd）上具有偶$d$的幂函数$x^d$，所考虑的幂函数$F$是具有最低微分一致性和非平凡微分谱的APN.此外，我们研究了所谓的$c$ -微分均匀性的扩展，通过调查$F$的$c$ -微分性质。具体地说，给出了$F$的$c$-微分均匀性的上界，并考虑了当$c=-1$ .最后，我们强调，在我们的研究所考虑的幂函数的微分谱，我们提供的方法，用于评估与椭圆曲线的连接的特定字符的总和，并确定有限域上的特定方程组的解的数量。

2022-10-19cs.ITmath.IT

完全非线性映射的像集

Image sets of perfectly nonlinear maps

我们考虑有限域的差分$d$ -一致映射的图像集。通过推广平面映射的方法，给出了这类映射的像大小的下界，并研究了它们的原像分布。我们应用这些结果研究了$d$ -一致Dembowski-Ostrom多项式.此外，我们专注于一个特别有趣的情况下，APN映射二进制字段。我们表明，APN地图的最小图像的大小必须有一个非常特殊的原像分布。我们证明，即使$n$的图像集的几个研究家庭的APN地图是最小的。我们提出的结果连接图像集的特殊地图与沃尔什谱。特别是，我们表明，事实上，几个大类的APN地图有经典的沃尔什谱解释了他们的图像集的极小。最后，我们提出了APN映射的图像大小的上界。

2021-09-24cs.CRcs.ITmath.CO

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

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