Matrix representations of vectorial boolean functions and eigenanalysis - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences Année : 2016

Matrix representations of vectorial boolean functions and eigenanalysis

Résumé

This paper aims at giving a unified overview on the various representations of vectorial Boolean functions, namely the Walsh matrix, the correlation matrix and the adjacency matrix. A new representation called polynomial matrix is introduced. It is shown that those different representations are similar. For a vectorial Boolean function with the same number of inputs and outputs, an eigenanalysis of those representations is performed. It is shown how eigenvalues and eigenvectors are related to the structure of the graph associated to this function.
Fichier principal
Vignette du fichier
paper_eigen_rev.pdf (366.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01259921 , version 1 (13-12-2016)

Identifiants

Citer

Brandon Dravie, Jérémy Parriaux, Philippe Guillot, Gilles Millérioux. Matrix representations of vectorial boolean functions and eigenanalysis. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences , 2016, 8 (4), pp.555-577. ⟨10.1007/s12095-015-0160-7⟩. ⟨hal-01259921⟩
218 Consultations
879 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More