Date de l'exposé : 28 mai 2004
Some solved and open problems on Boolean functionsWe 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.