APN permutations on \(\mathbb Z_n\) and Costas arrays

DOI10.1016/j.dam.2009.06.029zbMath1227.05014MaRDI QIDQ967388

Gary McGuire, Konstantinos Drakakis, Roderick Gow

Publication date: 28 April 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.06.029

zbMATH Keywords

almost perfect nonlinear permutations; APN permutations; perfect nonlinear permutations; PN permutations; Welch-Costas permutations

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

94A55: Shift register sequences and sequences over finite alphabets in information and communication theory

60C05: Combinatorial probability

05B30: Other designs, configurations

Related Items

Construction of highly nonlinear permutations on \(\mathbb{Z}_{2p}\) with differential uniformity at most 8, A new class of differential 4-uniform permutations from exponential permutation, Circular Costas maps: a multidimensional analog of circular Costas sequences, Comparing balanced sequences obtained from ElGamal function to random balanced sequences, An upper bound for the linearity of exponential Welch-Costas functions, Finite field constructions of combinatorial arrays, On the measurement of the (non)linearity of Costas permutations, Differential \(\delta \)-uniformity and non-linearity of permutations over \(\mathbb{Z}_n\), Permutations of finite fields with prescribed properties, Permutation polynomials and their differential properties over residue class rings, Perfect nonlinear functions and cryptography, On full differential uniformity of permutations on the ring of integers modulo \(n\), ON THE DISJOINTNESS OF ALGEBRAICALLY CONSTRUCTED COSTAS ARRAYS

Uses Software

• SAFER

Cites Work

• Polynomial functions (mod m)
• Nonlinear functions in abelian groups and relative difference sets.
• A review of Costas arrays
• SAFER K-64: A byte-oriented block-ciphering algorithm
• On Almost Perfect Nonlinear Permutations
• Permutation polynomials modulo \(2^w\)