Title :
A New Family of Ternary Almost Perfect Nonlinear Mappings
Author :
Ness, Geir Jarle ; Helleseth, Tor
Author_Institution :
Bergen Univ., Bergen
fDate :
7/1/2007 12:00:00 AM
Abstract :
A mapping f(x) from GF(pn) to GF(pn) is differentially k-uniform if k is the maximum number of solutions x isin GF(pn) of f(x+a) - f(x) = b, where a, b isin GF(pn) and a ne 0. A 2-uniform mapping is called almost perfect nonlinear (APN). This correspondence describes new families of ternary APN mappings over GF(3n), n>3 odd, of the form f(x) = uxd + xd 2 where d1 = (3n-1)/2 - 1 and d2 = 3n - 2.
Keywords :
combinatorial mathematics; cryptography; topology; cryptography; differential uniformity; differentially k-uniform; ternary almost perfect nonlinear mapping; Artificial satellites; Autocorrelation; Cryptography; Cyclic redundancy check; Error correction; Error correction codes; Mercury (metals); Multiaccess communication; Signal design; Wireless communication; Almost perfect nonlinear (APN); ternary mappings;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.899508