DocumentCode
2451469
Title
On bent functions associated to AB functions
Author
Budaghyan, Lilya ; Carlet, Claude ; Helleseth, Tor
Author_Institution
Dept. of Inf., Univ. of Bergen, Bergen, Norway
fYear
2011
fDate
16-20 Oct. 2011
Firstpage
150
Lastpage
154
Abstract
In 1998, the second author, Charpin and Zinoviev characterized APN and AB (n, n)-functions by means of associated 2n-variable Boolean functions. In particular, they proved that a function F is AB if and only if the associated Boolean function γF is bent. This observation leads to potentially new bent functions associated to the known AB functions, or at least gives new insight on known bent functions. However, up to now, representations of γF are known only for Gold AB power functions and determining γF for the rest of AB functions is an open problem. In the present paper we determine γF for most of the known families of APN and AB functions.
Keywords
cryptography; nonlinear functions; 2n-variable Boolean functions; AB functions; APN function; Gold AB power functions; almost perfect nonlinear; bent functions; Boolean functions; Conferences; Cryptography; Gold; Information theory; Polynomials; Almost bent; Almost perfect nonlinear; Boolean function; CCZ-equivalence; Nonlinearity; bent;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location
Paraty
Print_ISBN
978-1-4577-0438-3
Type
conf
DOI
10.1109/ITW.2011.6089365
Filename
6089365
Link To Document