Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Antiderivative Functions over F 2 n

Abstract : In this paper, we use a linear algebra point of view to describe the derivatives and higher order derivatives over F2n. On one hand, this new approach enables us to prove several properties of these functions, as well as the functions that have these derivatives. On the other hand, we provide a method to construct all of the higher order derivatives in given directions. We also demonstrate some properties of the higher order derivatives and their decomposition as a sum of functions with 0-linear structure. Moreover, we introduce a criterion and an algorithm to realize discrete antidifferentiation of vectorial Boolean functions. This leads us to define a new equivalence of functions, that we call differential equivalence , which links functions that share the same derivatives in directions given by some subspace. Finally, we discuss the importance of finding 2-to-1 functions.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Jean-Pierre Tillich Connect in order to contact the contributor
Submitted on : Thursday, February 18, 2016 - 9:08:35 AM
Last modification on : Tuesday, November 5, 2019 - 12:10:06 AM
Long-term archiving on: : Saturday, November 12, 2016 - 11:08:41 PM


Files produced by the author(s)


  • HAL Id : hal-01275708, version 1



Valentin Suder. Antiderivative Functions over F 2 n. WCC2015 - 9th International Workshop on Coding and Cryptography 2015 , Anne Canteaut; Gaëtan Leurent; Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01275708⟩



Record views


Files downloads