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

From MaRDI portal





scientific article; zbMATH DE number 7414972
Language Label Description Also known as
default for all languages
No label defined
    English
    Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent
    scientific article; zbMATH DE number 7414972

      Statements

      Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent (English)
      0 references
      0 references
      27 October 2021
      0 references
      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\).
      0 references
      Bracken-Leander exponent
      0 references
      compositional inverse
      0 references
      differential spectrum
      0 references
      Walsh spectrum
      0 references

      Identifiers