On Inversion in Z_{2^n-1}

In this paper we determined explicitly the multiplicative inverses of the Dobbertin and Welch APN exponents in Z_{2^n-1}, and we described the binary weights of the inverses of the Gold and Kasami exponents. We studied the function \de(n), which for a fixed positive integer d maps integers n\geq 1 to the least positive residue of the inverse of d modulo 2^n-1, if it exists. In particular, we showed that the function \de is completely determined by its values for 1 \leq n \leq \ordb, where \ordb is the order of 2 modulo the largest odd divisor of d.Comment: The first part of this work is an extended version of the results presented in ISIT1

Crooked maps in F2n

AbstractA map f:F2n→F2n is called crooked if the set {f(x+a)+f(x):x∈F2n} is an affine hyperplane for every fixed a∈F2n∗ (where F2n is considered as a vector space over F2). We prove that the only crooked power maps are the quadratic maps x2i+2j with gcd(n,i−j)=1. This is a consequence of the following result of independent interest: for any prime p and almost all exponents 0⩽d⩽pn−2 the set {xd+γ(x+a)d:x∈Fpn} contains n linearly independent elements, where γ and a≠0 are arbitrary elements from Fpn