Crooked functions are combinatorial objects of great interest. It is already known that the only monomial and binomial crooked functions are quadratic. In this paper, we investigate conditions on the shape of a polynomial to be crooked. Furthermore, the notion of exceptional crooked is introduced, similarly to those of APN or PN exceptional functions. Via a connection with algebraic varieties over finite fields, we provide non-existence results of exceptional crooked functions.
Exceptional crooked functions
Bartoli D.;Timpanella M.
2022
Abstract
Crooked functions are combinatorial objects of great interest. It is already known that the only monomial and binomial crooked functions are quadratic. In this paper, we investigate conditions on the shape of a polynomial to be crooked. Furthermore, the notion of exceptional crooked is introduced, similarly to those of APN or PN exceptional functions. Via a connection with algebraic varieties over finite fields, we provide non-existence results of exceptional crooked functions.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
