The crooked property - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Finite Fields and Their Applications Année : 2022

The crooked property

Résumé

Crooked permutations were introduced twenty years ago to cons- truct interesting objects in graph theory. These functions, over F2n with odd $n$, are such that their derivatives have as image set a com- plement of a hyperplane. The field of applications was extended later, in particular to cryptography. However binary crooked functions are rare. It is still unknown if non quadratic crooked functions do ex- ist. We extend the concept and propose to study the crooked property for any characteristic. A function $F$, from Fpn to itself, satisfies this property if all its derivatives have as image set an a ne subspace. We show that the partially-bent vectorial functions and the functions satisfying the crooked property are strongly related. We later focus on the components of these functions, establishing that the existence of linear structures is here decisive. We then propose a symbolic ap- proach to identify the linear structures. We claim that this problem consists in solving a system of linear equations, and can often be seen as a combinatorial problem.
Fichier principal
Vignette du fichier
FFA-20-290-R1.pdf (292.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03091422 , version 1 (31-12-2020)
hal-03091422 , version 2 (16-11-2021)
hal-03091422 , version 3 (13-05-2022)

Identifiants

Citer

Pascale Charpin. The crooked property. Finite Fields and Their Applications, 2022, ⟨10.1016/j.ffa.2022.102032⟩. ⟨hal-03091422v3⟩

Collections

INRIA INSMI INRIA2
166 Consultations
160 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More