Functions 3-to-1 and power APN S-boxes - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2007

Functions 3-to-1 and power APN S-boxes

Deepak Dalai
  • Fonction : Auteur
  • PersonId : 845551

Résumé

Almost Perfect Nonlinear(APN) S-boxes are used in block ciphers to prevent differential attacks. The non-evidence of permutation APN S-box on even number of variables and the efficiency of power functions bring the importance of power APN S-boxes to use in block ciphers. We present a special class of 3-to-1 S-box on even number of variables. The power APN S-boxes on even number of variables fall in this class. We study some other known APN S-boxes on even number of variables whether they fall in this class. Then we present a necessary condition for power functions to be APN. Using this necessary condition we can filter out some non-APN power functions. Specifically, if the number of variables is multiple of small primes, then one can filter many non-APN functions.
Fichier principal
Vignette du fichier
apn.pdf (176.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00199714 , version 1 (19-12-2007)

Identifiants

  • HAL Id : inria-00199714 , version 1

Citer

Deepak Dalai. Functions 3-to-1 and power APN S-boxes. 2007. ⟨inria-00199714⟩

Collections

INRIA INRIA2
128 Consultations
183 Téléchargements

Partager

More