Functions 3-to-1 and power APN S-boxes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2007

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

Deepak Dalai
  • Function : Author
  • PersonId : 845551

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00199714 , version 1

Cite

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

Collections

INRIA INRIA2
118 View
166 Download

Share

Gmail Facebook X LinkedIn More