MURAL - Maynooth University Research Archive Library

    Fourier Spectra of Binomial APN Functions

    Bracken, Carl and Byrne, Eimear and 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

    [img] Download (175kB)

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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
    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)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads