Fourier Spectra of Binomial APN Functions

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this paper we compute the Fourier spectra of some recently discovered binomial 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 BCH code. Furthermore, for fields of odd degree, our results provide an alternative proof of the APN property of the functions.
20 pages. Submitted to the SIAM Journal on Discrete Mathematics

Keywords

Discrete Mathematics, Information Theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/212225

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0803.3781
 http://arxiv.org/abs/0803.3781

Collections

arXiv