Permutation polynomials EA-equivalent to the inverse function over GF (2n)

  • Authors:
  • Yongqiang Li;Mingsheng Wang

  • Affiliations:
  • The State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China 100190 and Graduate School of Chinese Academy of Sciences, Beiji ...;The State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China 100190

  • Venue:
  • Cryptography and Communications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a proof is given that there does not exist a linearized polynomial $L(x)\in\mathbb{F}_{2^n}[x]$ such that x 驴驴驴1驴+驴L(x) is a permutation on $\mathbb{F}_{2^n}$ when n驴驴驴5, which is proposed as a conjecture in Li and Wang (Des Codes Cryptogr 58(3):259---269, 2011). As a consequence of this result, if a permutation is EA-equivalent to the inverse function over $\mathbb{F}_{2^n}$ , then it is affine equivalent to the inverse mapping when n驴驴驴5.