Title :
Semibent Functions From Dillon and Niho Exponents, Kloosterman Sums, and Dickson Polynomials
Author_Institution :
Dept. of Math., Univ. of Paris VIII, St. Denis, France
Abstract :
Kloosterman sums have recently become the focus of much research, most notably due to their applications in cryptography and coding theory. In this paper, we extensively investigate the link between the semibentness property of functions in univariate forms obtained via Dillon and Niho functions and Kloosterman sums. In particular, we show that zeros and the value four of binary Kloosterman sums give rise to semibent functions in even dimension with maximum degree. Moreover, we study the semibentness property of functions in polynomial forms with multiple trace terms and exhibit criteria involving Dickson polynomials.
Keywords :
cryptography; encoding; polynomials; Dickson polynomials; Dillon exponents; Niho exponents; binary Kloosterman sums; coding theory; cryptography; semibent functions; Boolean functions; Correlation; Cryptography; Information theory; Polynomials; Transforms; Boolean function; Dickson poly nomials; Kloosterman sums; Reed–Muller codes; Walsh–Hadamard transformation; cubic sums; plateaued function; semibent function;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2160039