Construction of Resilient Functions over a Finite Alphabet - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1996

Construction of Resilient Functions over a Finite Alphabet

Anne Canteaut

Résumé

We extend the notions of correlation-immune functions and resilient functions to functions over any finite alphabet endowed with the structure of an Abelian group. Thus we generalize the results of Gopalakrishnan and Stinson as we give an orthogonal array characterization and a Fourier transform characterization for resilient functions over any finite alphabet. This leads to a generalization of some related cryptographic objects as perfect local randomizers. It also enables us to construct new resilient functions by composition of resilient functions of smaller order.
Fichier principal
Vignette du fichier
RR-2789.pdf (258.79 Ko) Télécharger le fichier

Dates et versions

inria-00073902 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073902 , version 1

Citer

Paul Camion, Anne Canteaut. Construction of Resilient Functions over a Finite Alphabet. [Research Report] RR-2789, INRIA. 1996. ⟨inria-00073902⟩
45 Consultations
98 Téléchargements

Partager

Gmail Facebook X LinkedIn More