Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent

DOI10.1016/J.DISC.2021.112658MaRDI QIDQ2237232zbMATH OpenOpenAlexWikidataFDO

Authors Shihui Fu

Publication date 27 October 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2021.112658

zbMATH Keywords

Bracken-Leander exponentcompositional inversedifferential spectrumWalsh spectrum

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Review text

The Bracken-Leander power function \(F(x)=x^{2^{2k}+2^k+1}\), defined over \(\mathbb{F}_{2^{4k}}\) for \(k\) odd, is a differentially \(4\)-uniform permutation. In this paper, it is given an alternative and much shorter proof on the binary representation of its inverse based on the Chinese Remainder Theorem. The inverse of \(F\) has been recently obtained in [\textit{L. Kölsch}, Des. Codes Cryptography 88, No. 12, 2597--2621 (2020; Zbl 1477.11197)] with a very involved proof. Moreover, based on a known connection between the differential spectrum and the Walsh spectrum of a vectorial Boolean function, the author gives another shorter proof to determine the differential spectrum of \(F\), which was obtained in [\textit{M. Xiong} and \textit{H. Yan}, Finite Fields Appl. 48, 117--125 (2017; Zbl 1398.11148)] by analyzing the exact number of solutions of the equations obtained from the derivatives of \(F\).

Recommendations

• A note on the differential spectrum of a differentially 4-uniform power function
• On the inverses of Kasami and Bracken-Leander exponents
• Differential and boomerang spectrums of some power permutations
• Differential properties of power functions
• A negative answer to Bracken-Tan-Tan's problem on differentially 4-uniform permutations over F₂n

Cites work

• A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree
• A note on the differential spectrum of a differentially 4-uniform power function
• A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences
• Differential properties of power functions
• scientific article; zbMATH DE number 1088929 (Why is no real title available?)
• scientific article; zbMATH DE number 1455097 (Why is no real title available?)
• Involutory differentially 4-uniform permutations from known constructions
• On inversion in \(\mathbb Z_{{2^n}-1}\)
• On the inverses of Kasami and Bracken-Leander exponents
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)

Cited in

(1)

• On the inverses of Kasami and Bracken-Leander exponents

This page was built for publication: Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent

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