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

Deepak Dalai 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
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.
Document type :
Preprints, Working Papers, ...
2007
Liste complète des métadonnées


https://hal.inria.fr/inria-00199714
Contributor : Deepak Dalai <>
Submitted on : Wednesday, December 19, 2007 - 1:56:04 PM
Last modification on : Monday, January 7, 2008 - 3:30:52 PM
Document(s) archivé(s) le : Monday, April 12, 2010 - 8:30:07 AM

File

apn.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00199714, version 1

Collections

Citation

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

Share

Metrics

Record views

119

Document downloads

117