Séminaire de Cryptographie

Accueil     Présentation     Archives

Hans Dobbertin


Some solved and open problems on Boolean functions

We consider properties of Boolean functions which are important when they are used as components in cryptographic primitives. We focus mainly on non-linearity. Closely related issues are the weight distribution of BCH codes with two zeros and the crosscorrelation of two m-sequences. We shall present some recently solved old problems and the methods which where required to achieve this breakthrough. Finally we shall give a perspective for further research and focus on some still open questions.