Non linéarité parfaite généralisée au sens des actions de groupe

Les notions de fonctions parfaitement non linéaires et courbes sont particulièrement pertinentes en cryptographie puisqu'elles formalisent les résistances maximales face aux très efficaces attaques différentielle et linéaire. Cette thèse est ainsi consacrée à l'étude de ces objets mathématiques de la cryptographie. Nous interprétons ces notions de manière très naturelle essentiellement en substituant les translations figurant dans la définition de la non linéarité parfaite par une action de groupe quelconque. Nous développons de surcroît une caractérisation duale à l'aide de la transformée de Fourier - basée sur les représentations linéaires des groupes non abéliens - ce qui aboutit à la notion appropriée de fonction courbe. Nous généralisons par ailleurs selon le même principe ces objets combinatoires appelés "ensembles à différences" qui caractérisent la non linéarité parfaite des fonctions à valeurs dans le corps fini à deux éléments. Cela nous permet d'exhiber des constructions de fonctions satisfaisant nos critères généralisés, en particulier dans ces cas où les fonctions courbes au sens classique n'existent pas.