Tag Archives: APN permutations

On the Measurement of the (Non)linearity of Costas Permutations

We study several criteria for the _non_linearity of Costas permutations, with or without the imposition of additional algebraic structure in the domain and the range of the permutation, aiming to find one that successfully identifies Costas permutations as more nonlinear than randomly chosen permutations of the same order.

¬© 2010 The Author. Article first published in ‘Journal of Applied Mathematics’, V. (2010) as open access article, distributed under the terms of the Creative Commons Attribution License, http://www.hindawi.com/journals/aor/2010/659432.html

View full Article in PDF