revisedGAPN20200108ozb-sal.pdf (426.41 kB)
Download file

New generalized almost perfect nonlinear functions

Download (426.41 kB)
journal contribution
posted on 18.01.2021, 16:03 authored by Ferruh Özbudak, Ana SalageanAna Salagean
APN (almost perfect non-linear) functions over finite fields of even characteristic are widely studied due to their applications to the design of symmetric ciphers resistant to differential attacks. This notion was recently generalized to GAPN (generalized APN) functions by Kuroda and Tsujie to odd characteristic p. They presented some constructions of GAPN functions, and other constructions were given by Zha et al. We present new constructions of GAPN functions both in the case of monomial and multinomial functions. Our monomial GAPN functions can be viewed as a further generalization of the Gold APN functions. We show that a certain technique used by Hou to construct permutations over finite fields also yields monomial GAPN functions. We also present several new constructions of GAPN functions which are sums of monomial GAPN functions, as well as new GAPN functions of degree p which can be written as the product of two powers of linearized polynomials. For this latter construction we describe some interesting differences between even and odd characteristic and also obtain a classification in certain cases.

Funding

Royal Society of the UK Newton Mobility Grant NI170158

History

School

  • Science

Department

  • Computer Science

Published in

Finite Fields and Their Applications

Volume

70

Publisher

Elsevier

Version

AM (Accepted Manuscript)

Rights holder

© Elsevier

Publisher statement

This paper was accepted for publication in the journal Finite Fields and Their Applications and the definitive published version is available at https://doi.org/10.1016/j.ffa.2020.101796.

Acceptance date

09/12/2020

Publication date

2020-12-28

Copyright date

2020

ISSN

1071-5797

eISSN

1090-2465

Language

en

Depositor

Dr Ana Salagean. Deposit date: 17 January 2021

Article number

101796

Usage metrics

Read the paper on the publisher website

Categories

Exports