中文
相关论文

相关论文: On the Functions Which are CCZ-equivalent but not …

200 篇论文

Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on…

组合数学 · 数学 2011-01-10 Eimear Byrne , Carl Bracken , Gary McGuire , Gabriele Nebe

The inverse function $x \mapsto x^{-1}$ on $\mathbb{F}_{2^n}$ is one of the most studied functions in cryptography due to its widespread use as an S-box in block ciphers like AES. In this paper, we show that, if $n\geq 5$, every function…

信息论 · 计算机科学 2021-03-09 Lukas Kölsch

The problem of finding APN permutations of ${\mathbb F}_{2^n}$ where $n$ is even and $n>6$ has been called the Big APN Problem. Li, Li, Helleseth and Qu recently characterized APN functions defined on ${\mathbb F}_{q^2}$ of the form…

信息论 · 计算机科学 2020-09-15 Benjamin Chase , Petr Lisonek

Extended Affine (EA) equivalence is the equivalence relation between two vectorial Boolean functions $F$ and $G$ such that there exist two affine permutations $A$, $B$, and an affine function $C$ satisfying $G = A \circ F \circ B + C$.…

密码学与安全 · 计算机科学 2022-05-17 Anne Canteaut , Alain Couvreur , Léo Perrin

Let $F$ be a function from $\mathbb{F}_{p^n}$ to itself and $\delta$ a positive integer. $F$ is called zero-difference $\delta$-balanced if the equation $F(x+a)-F(x)=0$ has exactly $\delta$ solutions for all non-zero $a\in\mathbb{F}_{p^n}$.…

信息论 · 计算机科学 2014-11-03 Claude Carlet , Guang Gong , Yin Tan

It is known that crooked functions can be used to construct many interesting combinatorial objects, and a quadratic function is crooked if and only if it is almost perfect nonlinear (APN). In this paper, we introduce two infinite classes of…

密码学与安全 · 计算机科学 2011-11-08 Xueying Duan , Qichun Wang

Planar functions are functions over a finite field that have optimal combinatorial properties and they have applications in several branches of mathematics, including algebra, projective geometry and cryptography. There are two relevant…

In this article, we introduce new notions $cc$-differential uniformity, $cc$-differential spectrum, PccN functions and APccN functions, and investigate their properties. We also introduce $c$-CCZ equivalence, $c$-EA equivalence, and…

信息论 · 计算机科学 2023-01-24 Nhan-Phu Chung , Jaeseong Jeong , Namhun Koo , Soonhak Kwon

In this extended abstract, we computationally check and list the CCZ-inequivalent APN functions from infinite families on $\mathbb{F}_2^n$ for n from 6 to 11. These functions are selected with simplest coefficients from CCZ-inequivalent…

密码学与安全 · 计算机科学 2017-09-25 Bo Sun

We prove that asymptotically almost all vectorial functions over finite fields have trivial extended-affine stabilizers. As a consequence, the number of EA-equivalence classes is asymptotically equal to the naive estimate, namely the total…

组合数学 · 数学 2026-05-25 Keita Ishizuka

We investigate classification results for general quadratic functions on torsion abelian groups. Unlike the previously studied situations, general quadratic functions are allowed to be inhomogeneous or degenerate. We study the discriminant…

交换代数 · 数学 2007-12-01 Florian Deloup , Gwenael Massuyeau

The so-called polynomial equations play an important role both in algebra and in the theory of functional equations. If the unknown functions in the equation are additive, relatively many results are known. However, even in this case, there…

交换代数 · 数学 2024-03-04 Eszter Gselmann , Mehak Iqbal

In this work, we study functions that can be obtained by restricting a vectorial Boolean function $F \colon \mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$ to an affine hyperplane of dimension $n-1$ and then projecting the output to an…

信息论 · 计算机科学 2022-03-29 Christof Beierle , Gregor Leander , Léo Perrin

We study polynomial functors of degree 2, called quadratic, with values in the category of abelian groups $Ab$, and whose source category is an arbitrary category $\C$ with null object such that all objects are colimits of copies of a…

代数拓扑 · 数学 2009-10-21 Manfred Hartl , Christine Vespa

The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function. Motivated by this result, there have been numerous recent attempts to…

While the classical differential uniformity ($c=1$) is invariant under the CCZ-equivalence, the newly defined \cite{EFRST20} concept of $c$-differential uniformity, in general is not invariant under EA or CCZ-equivalence, as was observed in…

信息论 · 计算机科学 2020-08-10 Pantelimon Stanica , Aaron Geary

The investigation of partially APN functions has attracted a lot of research interest recently. In this paper, we present several new infinite classes of 0-APN power functions over $\mathbb{F}_{2^n}$ by using the multivariate method and…

信息论 · 计算机科学 2022-12-12 Yuying Man , Shizhu Tian , Nian Li , Xiangyong Zeng

The main goal of this paper is to show that if a real valued function defined on a groupoid satisfies a certain Levi--Civita-type functional equation, then it also fulfills a Cauchy--Schwarz-type functional inequality. In particular, if the…

环与代数 · 数学 2024-02-14 Zsolt Páles , Mahmood Kamil Shihab

We introduce the multiple zeta functions with structures similar to those of symmetric functions such as Schur $P$-, Schur $Q$-, symplectic and orthogonal functions in the representation theory. We first consider their basic properties such…

数论 · 数学 2022-08-26 Maki Nakasuji , Wataru Takeda

In this paper, we consider the characterization of the bentness of quadratic Boolean functions of the form $f(x)=\sum_{i=1}^{\frac{m}{2}-1} Tr^n_1(c_ix^{1+2^{ei}})+ Tr_1^{n/2}(c_{m/2}x^{1+2^{n/2}}) ,$ where $n=me$, $m$ is even and $c_i\in…

信息论 · 计算机科学 2013-08-14 Chunming Tang , Yanfeng Qi
‹ 上一页 1 2 3 10 下一页 ›