Kai-Uwe Schmidt talks at the Mathematisches Kolloquium on July, 4

26.06.2019 -  

At the invitation of the IAG, Kai-Uwe Schmidt (Paderborn University) will talk about Unusually nonlinear functions at the Mathematisches Kollquium of the Mathematics Department. The talk will take place on July 4, 2019, at 5 pm in room G03-206. From 2012 to 2015, Kai-Uwe Schmidt was a postdoc at the IAG, in 2014 he habilitated in Magdeburg. Recently, he was awarded the Hall medal 2018 for outstanding achievements by researchers who are not older than 40 years by the Institute for Combinatorics and its Applications.

WAS:

Mathematisches Kolloquium with Prof. Dr. Kai-Uwe Schmidt (Paderborn University):

Unusually nonlinear functions

WANN:

Thursday, July 4, 2019, 5:00-6:00 pm

WO:

G03-106

Abstract

In this talk I consider functions on a vector space over a finite field, including Boolean functions. The main question I address is: How far can such functions be away from the set of linear functions. This question is of vital importance in cryptography and is in disguise an old puzzle in coding theory. I shall explain the history of this problem and then explain how probabilistic and number-theoretic methods can be used to show that there are indeed functions with maximum possible distance to the set of linear functions.