Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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, ...
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Deepak Dalai Connect in order to contact the contributor
Submitted on : Wednesday, December 19, 2007 - 1:56:04 PM
Last modification on : Thursday, February 3, 2022 - 11:14:11 AM
Long-term archiving on: : Monday, April 12, 2010 - 8:30:07 AM


Files produced by the author(s)


  • HAL Id : inria-00199714, version 1



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



Record views


Files downloads