In this paper we investigate the existence of permutation polynomials of the form F(x) = xd + L(x) over GF(2n), L being a linear polynomial. The results we derive have a certain impact on the long-term open problem on the nonexistence of APN permutations over GF(2n), when n is even. It is shown that certain choices of exponent d cannot yield APN… (More)