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 :
بازگشت