DocumentCode
2441445
Title
Recent results on bent and hyper-bent functions and their link with some exponential sums
Author
Mesnager, Sihem
Author_Institution
Dept. of Math., Univ. of Paris VIII, St. Denis, France
fYear
2010
fDate
Aug. 30 2010-Sept. 3 2010
Firstpage
1
Lastpage
5
Abstract
Bent functions are maximally nonlinear Boolean functions with an even number of variables. They were introduced by Rothaus in 1976. For their own sake as interesting combinatorial objects, but also because of their relations to coding theory (Reed-Muller codes) and applications in cryptography (design of stream ciphers), they have attracted a lot of research, specially in the last 15 years. The class of bent functions contains a subclass of functions, introduced by Youssef and Gong in 2001, the so-called hyper-bent functions whose properties are still stronger and whose elements are still rarer than bent functions. Bent and hyper-bent functions are not classified. A complete classification of these functions is elusive and looks hopeless. So, it is important to design constructions in order to know as many of (hyper)-bent functions as possible. This paper is devoted to the constructions of bent and hyper-bent Boolean functions in polynomial forms. We survey and present an overview of the constructions discovered recently. We extensively investigate the link between the bentness property of such functions and some exponential sums (involving Dickson polynomials).
Keywords
Boolean functions; Reed-Muller codes; cryptography; polynomials; Dickson polynomials; Reed-Muller codes; coding theory; cryptography; exponential sums; hyperbent function; maximally nonlinear Boolean functions; Argon; Boolean functions; Cryptography; Galois fields; Hamming weight; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location
Dublin
Print_ISBN
978-1-4244-8262-7
Electronic_ISBN
978-1-4244-8263-4
Type
conf
DOI
10.1109/CIG.2010.5592914
Filename
5592914
Link To Document