Share and Export
Share and Export
Bracken, Carl, Byrne, Eimear, Markin, Nadya and McGuire, Gary (2009) Fourier Spectra of Binomial APN Functions. Siam Journal on Discrete Mathematics, 23 (2). pp. 596-608. ISSN 0895-4801
![[thumbnail of CB_Fourier.pdf]](https://mural.maynoothuniversity.ie/style/images/fileicons/application_pdf.png "CB_Fourier.pdf")
PDF
CB_Fourier.pdf
Download (175kB)
Abstract
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
field extensions of F2 of odd degree, our results provide an alternative
proof of the APN property of the functions.
| Item Type: | Article |
|---|---|
| Additional Information: | Preprint version of original article © 2009 Society for Industrial and Applied Mathematics. |
| Keywords: | almost perfect nonlinear; APN; Fourier spectrum; |
| Academic Unit: | Faculty of Science and Engineering > Mathematics and Statistics |
| Item ID: | 2703 |
| Depositing User: | Library Editor |
| Date Deposited: | 09 Sep 2011 11:57 |
| Journal or Publication Title: | Siam Journal on Discrete Mathematics |
| Publisher: | SIAM Society for Industrial and Applied Mathematics |
| Refereed: | No |
| Related URLs: | |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/2703 |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
- Item control page
Downloads
Downloads per month over past year
