Fourier Spectra of Binomial APN Functions

Simple item page
dc.creatorBracken, Carl
dc.creatorByrne, Eimear
dc.creatorMarkin, Nadya
dc.creatorMcGuire, Gary
dc.date2008-03-26
dc.date.accessioned2026-07-07T12:17:53Z
dc.date.available2026-07-07T12:17:53Z
dc.descriptionIn 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.
dc.description20 pages. Submitted to the SIAM Journal on Discrete Mathematics
dc.identifierhttps://arxiv.org/abs/0803.3781
dc.identifierhttp://arxiv.org/abs/0803.3781
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/212225
dc.subjectDiscrete Mathematics
dc.subjectInformation Theory
dc.titleFourier Spectra of Binomial APN Functions
dc.typetext

Files

Collections

arXiv