English
Related papers

Related papers: More Constructions of Differentially 4-uniform Per…

200 papers

Four recursive constructions of permutation polynomials over $\gf(q^2)$ with those over $\gf(q)$ are developed and applied to a few famous classes of permutation polynomials. They produce infinitely many new permutation polynomials over…

Information Theory · Computer Science 2015-11-12 Cunsheng Ding , Pingzhi Yuan

In a prior paper [14], along with P. Ellingsen, P. Felke and A. Tkachenko, we defined a new (output) multiplicative differential, and the corresponding c-differential uniformity, which has the potential of extending differential…

Cryptography and Security · Computer Science 2020-07-07 Constanza Riera , Pantelimon Stanica

Substitution boxes (S-boxes) play a significant role in ensuring the resistance of block ciphers against various attacks. The Difference Distribution Table (DDT), the Feistel Boomerang Connectivity Table (FBCT), the Feistel Boomerang…

Information Theory · Computer Science 2023-09-06 Yuying Man , Sihem Mesnager , Nian Li , Xiangyong Zeng , Xiaohu Tang

In this paper we compute the Fourier spectra of some recently discovered binomial APN functions. One consequence of this is the determination of the nonlinearity of the functions, which measures their resistance to linear cryptanalysis.…

Discrete Mathematics · Computer Science 2008-12-18 Carl Bracken , Eimear Byrne , Nadya Markin , Gary McGuire

Planar functions are of great importance in the constructions of DES-like iterated ciphers, error-correcting codes, signal sets and the area of mathematics. They are defined over finite fields of odd characteristic originally and…

Algebraic Geometry · Mathematics 2020-10-05 Yubo Li , Kangquan Li , Longjiang Qu , Chao Li

Boolean functions and binary sequences are main tools used in cryptography. In this work, we introduce a new bijection between the set of Boolean functions and the set of binary sequences with period a power of two. We establish a…

Cryptography and Security · Computer Science 2026-05-01 S. D. Cardell , A. Fúster-Sabater , V. Requena , M. Beltrá

Boolean functions are mathematical objects used in diverse applications. Different applications also have different requirements, making the research on Boolean functions very active. In the last 30 years, evolutionary algorithms have been…

Neural and Evolutionary Computing · Computer Science 2024-02-16 Claude Carlet , Marko Ðurasevic , Domagoj Jakobovic , Stjepan Picek , Luca Mariot

Boolean functions are important building blocks in cryptography for their wide application in both stream and block cipher systems. For cryptanalysis of such systems one tries to find out linear functions that are correlated to the Boolean…

Quantum Physics · Physics 2007-05-23 Subhamoy Maitra , Partha Mukhopadhyay

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…

Commutative Algebra · Mathematics 2024-03-04 Eszter Gselmann , Mehak Iqbal

The nonlinearity of a Boolean function is a key property in deciding its suitability for cryptographic purposes, e.g. as a combining function in stream ciphers, and so the nonlinearity computation is an important problem for applications.…

Information Theory · Computer Science 2016-10-20 Emanuele Bellini , Teo Mora , Massimiliano Sala

Let $k\geq 2$ be an integer. Given a uniform function $f$ - one that satisfies $\|f\|_{U(k)}<\infty$, there is an associated anti-uniform function $g$ - one that satisfied $\|g\|_{U(k)}^{*}$. The question is, can one approximate $g$ with…

Classical Analysis and ODEs · Mathematics 2019-12-25 A. Martina Neuman

Four families of special functions, depending on n variables, are studied. We call them symmetric and antisymmetric multivariate sine and cosine functions. They are given as determinants or antideterminants of matrices, whose matrix…

Classical Analysis and ODEs · Mathematics 2009-11-13 A. Klimyk , J. Patera

The use of permutation polynomials has appeared, along to their compositional inverses, as a good choice in the implementation of cryptographic systems. Hence, there has been a demand for constructions of these polynomials which…

Number Theory · Mathematics 2020-06-01 Gustavo Terra Bastos

Boolean functions are mathematical objects used in diverse domains and have been actively researched for several decades already. One domain where Boolean functions play an important role is cryptography. There, the plethora of settings one…

Cryptography and Security · Computer Science 2023-01-20 Marko Djurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

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…

Information Theory · Computer Science 2009-01-14 Carl Bracken , Gregor Leander

Recently, a new concept called the $c$-differential uniformity was proposed by Ellingsen et al. (2020), which allows to simplify some types of differential cryptanalysis. Since then, finding functions having low $c$-differential uniformity…

Information Theory · Computer Science 2022-06-27 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

Here we revisit the quantum algorithms for obtaining Forrelation [Aaronson et al, 2015] values to evaluate some of the well-known cryptographically significant spectra of Boolean functions, namely the Walsh spectrum, the cross-correlation…

Quantum Physics · Physics 2025-05-20 Suman Dutta , Subhamoy Maitra , Chandra Sekhar Mukherjee

We study approximation of Boolean functions by low-degree polynomials over the ring $\mathbb{Z}/2^k\mathbb{Z}$. More precisely, given a Boolean function $F:\{0,1\}^n \rightarrow \{0,1\}$, define its $k$-lift to be $F_k:\{0,1\}^n \rightarrow…

Computational Complexity · Computer Science 2020-05-08 Abhishek Bhrushundi , Prahladh Harsha , Srikanth Srinivasan

Vectorial Boolean functions are crucial building blocks in symmetric ciphers. Different known attacks on block ciphers have resulted in diverse cryptographic criteria of vectorial Boolean functions,such as differential distribution table…

Information Theory · Computer Science 2019-07-16 Kangquan Li , Chunlei Li , Chao Li , Longjiang Qu

Higher genus modular invariance of two-dimensional conformal field theories (CFTs) is a largely unexplored area. In this paper, we derive explicit expressions for the higher genus partition functions of a specific class of CFTs: code CFTs,…

High Energy Physics - Theory · Physics 2022-06-08 Johan Henriksson , Ashish Kakkar , Brian McPeak