Laboratoire IMATH

Titre :
Normalité des fonctions courbes

Résumé :
L’objectif de mon exposé est de présenter l’approche que nous avons
utilisée avec V. Gillot et A. Polujan pour démontrer que toutes les
fonctions courbes sur 8 bits sont normales, résolvant ainsi, une
question ouverte formulée par Hans Dobbertin au début des années 90.

[1]Les fonctions courbes sont caractérisées par un spectre de
Walsh-Fourier plat. https://fr.wikipedia.org/wiki/Fonction_courbe

[2] Une fonction booléenne de n bit qui possède une restriction de
degré<=1 sur un sous-espace affine de dimension n/2 est dite normale.