Academic Editor: Marco A. Fontelos
Copyright © 2010 Konstantinos Drakakis. This is an open access article distributed under the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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.