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.
Type de document :
Pré-publication, Document de travail
2007
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00199714
Contributeur : Deepak Dalai <>
Soumis le : mercredi 19 décembre 2007 - 13:56:04
Dernière modification le : mercredi 29 novembre 2017 - 15:08:42
Document(s) archivé(s) le : lundi 12 avril 2010 - 08:30:07

Fichier

apn.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00199714, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

135

Téléchargements de fichiers

123