Journal of Applied Mathematics
Volume 2010 (2010), Article ID 149658, 14 pages
Research Article

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

1UCD CASL, University College Dublin, Belfield, Dublin 4, Ireland
2School of Electronic, Electrical & Mechanical Engineering, University College Dublin, Dublin, Ireland

Received 16 February 2010; Accepted 23 April 2010

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.