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