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

DOI10.1007/S00200-021-00520-9zbMATH Open1515.11120arXiv2007.09553OpenAlexW3193178764MaRDI QIDQ6115437FDOQ6115437

Pantelimon Stanica

Publication date: 12 July 2023

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

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.

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

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

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)

Cites Work

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

Cited In (4)

• Boomerang uniformity of some classes of functions over finite fields
• Survey on recent trends towards generalized differential and boomerang uniformities
• The \(c\)-boomerang uniformity of two classes of permutation polynomials over finite fields
• 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)