The Explicit Dual of Leander's Monomial Bent Function.

Yanjun Li,Haibin Kan,Jie Peng,Chik How Tan,Baixiang Liu
DOI: https://doi.org/10.1587/transfun.2021eal2004
2021-01-01
Abstract:Permutation polynomials and their compositional inverses are crucial for construction of Maiorana-McFarland bent functions and their dual functions, which have the optimal nonlinearity for resisting against the linear attack on block ciphers and on stream ciphers. In this letter, we give the explicit compositional inverse of the permutation binomial f (z) = z2(r) (+2) + alpha z is an element of F(2)2r [z]. Based on that, we obtain the dual of monomial bent function integral(x) = Tr-1(4r) (x(22r) +2(r+1) +1). Our result suggests that the dual of f is not a monomial any more, and it is not always EA-equivalent to f.
What problem does this paper attempt to address?