« Projekte
Sie verwenden einen sehr veralteten Browser und können Funktionen dieser Seite nur sehr eingeschränkt nutzen. Bitte aktualisieren Sie Ihren Browser. http://www.browser-update.org/de/update.html
Almost perfect nonlinear (APN)
Projektleiter:
Prof. Dr. Alexander Pott , Dr. Christian Kaspers, D. Gomez-Perez
Projektbearbeiter:
G. Pirsic
Finanzierung:
Deutsche Forschungsgemeinschaft (DFG) ;
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

weitere Projekte

Die Daten werden geladen ...