Differential properties of power functions (Q622778)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Differential properties of power functions
scientific article

    Statements

    Differential properties of power functions (English)
    0 references
    0 references
    0 references
    0 references
    4 February 2011
    0 references
    Summary: Some properties of power permutations, that is, monomials bijective mappings on double-struck capital \(\mathbb F_{2^{n}}\), are investigated. In particular, the differential spectrum of these functions is shown to be of great interest for estimating their resistance to some variants of differential cryptanalysis. The relationships between the differential spectrum of a power permutation and the weight enumerator of a cyclic code with two zeroes are provided. The functions with a two-valued differential spectrum are also studied and the differential spectra of several infinite families of exponents are computed.
    0 references
    0 references
    differential uniformity
    0 references
    APN function
    0 references
    almost perfect nonlinear function
    0 references
    Boolean function
    0 references
    power function
    0 references
    power permutations
    0 references
    cyclic codes
    0 references
    weight enumerator
    0 references
    differential cryptanalysis
    0 references
    monomials bijective mappings
    0 references