A New Characterization of Almost Bent Functions

We study the functions from Fm 2 into Fm 2 for odd m which oppose an optimal resistance to linear cryptanalysis. These functions are called almost bent. It is known that almost bent functions are also almost perfect nonlinear, i.e. they also ensure an optimal resistance to differential cryptanalysis but the converse is not true. We here give a necessary and sufficient condition for an almost perfect nonlinear function to be almost bent. This notably enables us to exhibit some infinite families of power functions which are not almost bent.

• Type: Conference
• Year: 1999
• Where: FSE
• Authors: Anne Canteaut, Pascale Charpin, Hans Dobbertin
• Keywords: Bent Functions, Cryptology, FSE 1999, Linear Cryptanalysis, Optimal Resistance