Almost perfect nonlinear (APN)
Projektleiter:
Projektbearbeiter:
G. Pirsic
Finanzierung:
In cryptography, one uses quite often functions (defined on finite fields) which are highly nonlinear. To construct such highly nonlinear functions, one uses in many situations algebraic properties of finite fields. So called "almost perfect nonlinear" (APN) functions as well as bent functions are quite popular. One can define nonlinearity in these cases as follows: consider the two-dimensional affine subspaces in a vector space defined over a field with just two elements. One tries to rearrange the points in this vector space such that no subspace is maintained. This is possible if and only if there is a bijective APN function. Note that the 2-dimensional subspaces form a combinatorial design, so that one may ask the same question for combinatorial designs in general. We expect that this new viewpoint sheds new light on some of the main open problems about APN functions, notably the problem about the existence of bijective APN functions. Is it perhaps easier to obtain such derangements for combinatorial designs different from the point-subspace design? If yes, what is the reason that it is difficult to find such derangements in the classical case?
Kontakt
Prof. Dr. Alexander Pott
Otto-von-Guericke-Universität Magdeburg
Institut für Algebra und Geometrie
Universitätsplatz 2
39106
Magdeburg
Tel.:+49 391 6718322
weitere Projekte
Die Daten werden geladen ...
