Using double Weil sums in finding the c-boomerang connectivity table for monomial functions on finite fields

DOI10.1007/S00200-021-00520-9MaRDI QIDQ6115437zbMATH OpenOpenAlexFDO

Authors Pantelimon Stanica

Publication date 12 July 2023

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.09553

zbMATH Keywords

finite fieldscharactersdifferential uniformity\(p\)-ary functionsboomerang uniformity\(c\)-differentialsdouble Weil sums

Mathematics Subject Classification ID

Cryptography (94A60) Weyl sums (11L15) Other character sums and Gauss sums (11T24)

Abstract: In this paper we characterize the $c$-Boomerang Connectivity Table (BCT), $ceq0$ (thus, including the classical $c=1$ case), for all monomial function $x^d$ in terms of characters and Weil sums on the finite field~$F_{p^n}$. We further simplify these expressions for the Gold functions $x^{p^k+1}$ for all $1leqk<n$, and $p$ odd. It is the first such attempt for a complete description for the classical BCT and its relative $c$-BCT, for all parameters involved.

Recommendations

• The binary Gold function and its \(c\)-boomerang connectivity table
• Characters, Weil sums and \(c\)-differential uniformity with an application to the perturbed Gold function
• Investigations on \(c\)-boomerang uniformity and perfect nonlinearity
• Boomerang uniformity of power permutations and algebraic curves over \(\mathbb{F}_{2^n}\)
• On the boomerang uniformity of some permutation polynomials

Cites work

• scientific article; zbMATH DE number 2089123 (Why is no real title available?)
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 6508183 (Why is no real title available?)
• scientific article; zbMATH DE number 1418251 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• C-Differentials, Multiplicative Uniformity, and (Almost) Perfect c-Nonlinearity
• A Class of Quadrinomial Permutations With Boomerang Uniformity Four
• Bent functions. Fundamentals and results
• Boomerang Connectivity Table: a new cryptanalysis tool
• Boomerang uniformity of popular S-box constructions
• Characterizations of the Differential Uniformity of Vectorial Functions by the Walsh Transform
• Construction and Analysis of Cryptographic Functions
• Cryptographic Boolean functions and applications
• Evaluation of some exponential sums over a finite field
• Explicit evaluations of some Weil sums
• Further evaluations of Weil sums
• Investigations on c-(Almost) Perfect Nonlinear Functions
• Investigations on \(c\)-boomerang uniformity and perfect nonlinearity
• Low \(c\)-differential and \(c\)-boomerang uniformity of the swapped inverse function
• New Results About the Boomerang Uniformity of Permutation Polynomials
• On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
• On the \(c\)-differential uniformity of certain maps over finite fields
• On the boomerang uniformity of quadratic permutations
• On the boomerang uniformity of some permutation polynomials
• Related-Key Boomerang and Rectangle Attacks: Theory and Experimental Analysis
• Related-Key Cryptanalysis of the Full AES-192 and AES-256
• The \(c\)-differential behavior of the inverse function under the \textit{EA}-equivalence
• Vectorial Boolean functions for cryptography

Cited in

(10)

• Boomerang uniformity of some classes of functions over finite fields
• The \(c\)-boomerang uniformity and \(c\)-boomerang spectrum of two classes of permutation polynomials over the finite field \(\mathbb{F}_{2^n}\)
• On cryptographic properties of a class of power permutations in odd characteristic
• Differential uniformity properties of some classes of permutation polynomials
• Survey on recent trends towards generalized differential and boomerang uniformities
• The differential properties of certain permutation polynomials over finite fields
• The c-boomerang uniformity of two classes of permutation polynomials over finite fields
• A degree bound for the c-boomerang uniformity of permutation monomials
• Research of boomerang uniformity of quadratic permutations
• The binary Gold function and its \(c\)-boomerang connectivity table

This page was built for publication: Using double Weil sums in finding the \(c\)-boomerang connectivity table for monomial functions on finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6115437)