中文
相关论文

相关论文: cc-differential uniformity, (almost) perfect cc-no…

200 篇论文

The study of Boolean functions with low $c$-differential uniformity has become recently an important topic of research. However, in odd characteristic case, there are not many results on the ($c$-)differential uniformity of functions that…

信息论 · 计算机科学 2024-10-17 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

Building upon the observation that the newly defined~\cite{EFRST20} concept of $c$-differential uniformity is not invariant under EA or CCZ-equivalence~\cite{SPRS20}, we showed in~\cite{SG20} that adding some appropriate linearized…

数论 · 数学 2020-09-17 Pantelimon Stanica , Constanza Riera , Anton Tkachenko

Functions with low differential uniformity have relevant applications in cryptography. Recently, functions with low $c$-differential uniformity attracted lots of attention. In particular, so-called APcN and PcN functions (generalization of…

组合数学 · 数学 2021-02-05 Daniele Bartoli , Marco Calderini

This study is on Cauchy's function $f(z)$ and its integral, $J[f(z)]\equiv (2\pi i)^{-1}\oint_C f(t)dt/(t-z)$ taken along a closed simple contour $C$, in regard to their comprehensive properties over the entire $z=x+iy$ plane consisted of…

复变函数 · 数学 2007-12-29 Theodore Yaotsu Wu

EFRST20, the notion of $c$-differentials was introduced as a potential expansion of differential cryptanalysis against block ciphers utilizing substitution boxes. Drawing inspiration from the technique of higher order differential…

信息论 · 计算机科学 2021-11-09 Aaron Geary , Marco Calderini , Constanza Riera , Pantelimon Stanica

This paper makes the first bridge between the classical differential/boomerang uniformity and the newly introduced $c$-differential uniformity. We show that the boomerang uniformity of an odd APN function is given by the maximum of the…

信息论 · 计算机科学 2024-08-07 Mohit Pal , Pantelimon Stanica

Modifying the binary inverse function in a variety of ways, like swapping two output points has been known to produce a $4$-differential uniform permutation function. Recently, in \cite{Li19} it was shown that this swapped version of the…

数论 · 数学 2020-09-29 Pantelimon Stanica

We give a geometric characterization of vectorial boolean functions with differential uniformity less or equal to 4.

代数几何 · 数学 2009-07-13 Yves Aubry , François Rodier

For a given function $F$ from $\mathbb F_{p^n}$ to itself, determining whether there exists a function which is CCZ-equivalent but EA-inequivalent to $F$ is a very important and interesting problem. For example, K\"olsch \cite{KOL21} showed…

信息论 · 计算机科学 2023-08-11 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

This paper deals with Niho functions which are one of the most important classes of functions thanks to their close connections with a wide variety of objects from mathematics, such as spreads and oval polynomials or from applied areas,…

信息论 · 计算机科学 2023-05-25 Zhexin Wang , Sihem Mesnager , Nian Li , Xiangyong Zeng

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…

信息论 · 计算机科学 2022-02-07 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

In this paper, we study the differential properties of $x^d$ over $\mathbb{F}_{p^n}$ with $d=p^{2l}-p^{l}+1$. By studying the differential equation of $x^d$ and the number of rational points on some curves over finite fields, we completely…

信息论 · 计算机科学 2024-12-13 Yuehui Cui , Jinquan Luo

We discuss the second-order differential uniformity of vectorial Boolean functions. The closely related notion of second-order zero differential uniformity has recently been studied in connection to resistance to the boomerang attack. We…

信息论 · 计算机科学 2024-10-02 Connor O'Reilly , Ana Sălăgean

The aim of this expository article is to present recent developments in the centuries old discussion on the interrelations between continuous and differentiable real valued functions of one real variable. The truly new results include,…

泛函分析 · 数学 2018-06-29 Krzysztof C. Ciesielski , Juan B. Seoane Sepúlveda

This paper introduces {\em truncated inner $c$-differential cryptanalysis}, a technique that enables the practical application of $c$-differential uniformity to block ciphers. While Ellingsen et al. (IEEE Trans. Inf. Theory, 2020)…

密码学与安全 · 计算机科学 2026-02-24 Pantelimon Stanica , Ranit Dutta , Bimal Mandal

A recently introduced measure of Boolean functions complexity--disjunc\-tive complexity (DC)--is compared with other complexity measures: the space complexity of streaming algorithms and the complexity of nondeterministic branching programs…

计算复杂性 · 计算机科学 2025-04-01 Nikita Ivanov , Alexander Rubtsov , Michael Vyalyi

Differential uniformity is a significant concept in cryptography as it quantifies the degree of security of S-boxes respect to differential attacks. Power functions of the form $F(x)=x^d$ with low differential uniformity have been…

信息论 · 计算机科学 2020-12-09 Nian Li , Yanan Wu , Xiangyong Zeng , Xiaohu Tang

Correlation-immune (CI) multi-output Boolean functions have the property of keeping the same output distribution when some input variables are fixed. Recently, a new application of CI functions has appeared in the system of resisting…

信息论 · 计算机科学 2019-08-27 Jinjin Chai , Zilong Wang , Sihem Mesnager , Guang Gong

Differentially 4-uniform permutations on $\gf_{2^{2k}}$ with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred…

信息论 · 计算机科学 2014-07-22 Longjiang Qu , Yin Tan , Chao Li , Guang Gong

We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balanced influences, spectral discrepancy, local strong…

组合数学 · 数学 2022-09-09 Fan Chung , Nicholas Sieger