46 research outputs found
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
Crooked Maps in Finite Fields
We consider the maps with the property that the set is a hyperplane or a complement of hyperplane for every . The main goal of the talk is to show that almost all maps , where and , are not of that type. In particular, the only such power maps have exponents with . We give also a geometrical characterization of this maps