DocumentCode
1015989
Title
A New Family of Ternary Almost Perfect Nonlinear Mappings
Author
Ness, Geir Jarle ; Helleseth, Tor
Author_Institution
Bergen Univ., Bergen
Volume
53
Issue
7
fYear
2007
fDate
7/1/2007 12:00:00 AM
Firstpage
2581
Lastpage
2586
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2007.899508
Filename
4252340
Link To Document