Algebraic Immunities of functions over finite fields - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Algebraic Immunities of functions over finite fields

Résumé

A general mathematical definition for a function from $GF(q)^n$ to $GF(q)^m$ to resist to cryptanalytic attacks is developed. It generalize the definition of Algebraic Immunity for Stream Cipher to any finite field and also Block Cipher. This algebraic immunity correspond to equations with low leading term according a monomial ordering. We give properties of this Algebraic Immunity and also compute explicit and asymptotic bounds. We extended the definitions of Algebraic Immunity to functions with memory but they depend on the number of consecutive outputs we look at. We show that all the results obtained for memoryless function give similarly results on memory functions by a change of variables. And then, we prove that, for a memory function f with memory size l and only one output, if there is no relation which not depend on memory for l consecutive output, than we can construct a polynomial that generate all relations without memories. We apply this theorem to the summation generator and compute explicitly the Algebraic Immunity.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5532.pdf (324.08 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070475 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070475 , version 1

Citer

Gwénolé Ars, Jean-Charles Faugère. Algebraic Immunities of functions over finite fields. [Research Report] RR-5532, INRIA. 2005, pp.17. ⟨inria-00070475⟩
183 Consultations
209 Téléchargements

Partager

Gmail Facebook X LinkedIn More