By Topic

Ambiguity and Deficiency of Permutations Over Finite Fields With Linearized Difference Map

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Panario, D. ; Sch. of Math. & Stat., Carleton Univ., Ottawa, ON, Canada ; Sakzad, A. ; Stevens, B. ; Thomson, D.
more authors

The concepts of ambiguity and deficiency for a bijection on a finite Abelian group were recently introduced. In this paper, we present some further fundamental results on the ambiguity and deficiency of functions; in particular, we note that they are invariant under the well-known Carlet-Charpin-Zinoviev-equivalence, we obtain upper and lower bounds on the ambiguity and deficiency of differentially k-uniform functions, and we give a lower bound on the nonlinearity of functions that achieve the lower bound of ambiguity and deficiency. In addition, we provide an explicit formula in terms of the ranks of matrices on the ambiguity and deficiency of a Dembowski-Ostrom (DO) polynomial, and using this technique, we find exact values for known cases of DO permutations with few terms. We also derive exact values for the ambiguities and deficiencies of DO permutations obtained from trace functions. The key relationship between the above polynomials is that they all have linearized difference map.

Published in:

Information Theory, IEEE Transactions on  (Volume:59 ,  Issue: 9 )