Loughborough University
Browse

Further constructions and characterizations of generalized almost perfect nonlinear functions [Extended abstract]

Download (248.12 kB)
conference contribution
posted on 2023-03-21, 16:51 authored by Ana SalageanAna Salagean, Ferruh Ozbudak

APN (almost perfect nonlinear) functions over finite fields of even characteristic are interesting and have many applications to the design of symmetric ciphers resistant to differential attacks. This notion was generalized to GAPN (generalized APN) for arbitrary characteristic p by Kuroda and Tsujie. In this paper, we completely classify GAPN monomial functions xd for the case when the exponent d has exactly two non-zero digits when represented in base p; these functions can be viewed as generalizations of the APN Gold functions. In particular, we characterise all the monomial GAPN functions over Fp2 . We also obtain a new characterization for certain GAPN functions of degree p using the multivariate algebraic normal form.

Funding

Royal Society through the Newton Mobility Grant NI170158

History

School

  • Science

Department

  • Computer Science

Source

7th International Workshop on Boolean Functions and their Applications (BFA 2022)

Version

  • AO (Author's Original)

Rights holder

© The Authors

Copyright date

2022

Language

  • en

Location

Balestrand, Norway

Event dates

11th September 2022 - 16th September 2022

Depositor

Dr Ana Salagean. Deposit date: 17 March 2023

Usage metrics

    Loughborough Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC