Title: Quadrinomial APN functions
Time:30 October 2019，3:00-4:00pm
Location:Room X7503#
Abstract:
An almost perfect nonlinear (APN) function f(x) is a mapping from the finite field GF(2n) with 2n elements to itself that has the property that f(x+a) + f(a) = b has at most 2 solutions x for any nonzero a and any b in the finite field. APN functions have many applications in cryptography to construct optimal S-boxes, in coding theory to construct optimal error-correcting codes, and in discrete mathematics. Many basic constructions of APN functions are known but there are still many open and challenging problems.
This talk will provide an introduction and an overview over known results of APN functions as well as some recent new constructions of infinite classes of APN functions. These are generalisations of sporadic binomial APN functions constructed by Edel and pott in 2006. An open question has been to generalise these to an infinite family. We present a generalisation to quadrinomial APN functions. Some of the remaining open problems in this area will also be discussed.
