Back to Search
Start Over
FOURIER SPECTRA OF BINOMIAL APN FUNCTIONS.
- Source :
- SIAM Journal on Discrete Mathematics; 2009, Vol. 23 Issue 2, p596-608, 13p
- Publication Year :
- 2009
-
Abstract
- In this paper we compute the Fourier spectra of some recently discovered binomial almost perfect nonlinear (APN) functions. One consequence of this is the determination of the nonlinearity of the functions, which measures their resistance to linear cryptanalysis. Another consequence is that certain error-correcting codes related to these functions have the same weight distribution as the 2-error-correcting Bose-Chaudury-Hocquenghem (BCH) code. Furthermore, for field extensions of F<subscript>2</subscript> of odd degree, our results provide an alternative proof of the APN property of the functions. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 23
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 43589512
- Full Text :
- https://doi.org/10.1137/080717079