An Algorithm to Analyze Non-injective S-Boxes

Abstract : We present an algorithm for constructing pairs of an invertible mapping A and an affine mapping B such that AS = SB for a given S-box. For doing we so, we introduce and analyse the link graph of an S-box. We apply the algorithm to the eight DES S-boxes. All obtained pairs (A,B) are those reported in previous work, in which it was required that both A and B are invertible affine mappings. In particular, the relaxation that A need not be affine does not yield new pairs.
Type de document :
Communication dans un congrès
David Hutchison; Takeo Kanade; Bernhard Steffen; Demetri Terzopoulos; Doug Tygar; Gerhard Weikum; Linawati; Made Sudiana Mahendra; Erich J. Neuhold; A Min Tjoa; Ilsun You; Josef Kittler; Jon M. Kleinberg; Alfred Kobsa; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan. 2nd Information and Communication Technology - EurAsia Conference (ICT-EurAsia), Apr 2014, Bali, Indonesia. Springer, Lecture Notes in Computer Science, LNCS-8407, pp.576-585, 2014, Information and Communication Technology. 〈10.1007/978-3-642-55032-4_59〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01397273
Contributeur : Hal Ifip <>
Soumis le : mardi 15 novembre 2016 - 16:06:13
Dernière modification le : mercredi 16 novembre 2016 - 01:04:11
Document(s) archivé(s) le : jeudi 16 mars 2017 - 17:41:03

Fichier

978-3-642-55032-4_59_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Leandro Marin, Ludo Tolhuizen. An Algorithm to Analyze Non-injective S-Boxes. David Hutchison; Takeo Kanade; Bernhard Steffen; Demetri Terzopoulos; Doug Tygar; Gerhard Weikum; Linawati; Made Sudiana Mahendra; Erich J. Neuhold; A Min Tjoa; Ilsun You; Josef Kittler; Jon M. Kleinberg; Alfred Kobsa; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan. 2nd Information and Communication Technology - EurAsia Conference (ICT-EurAsia), Apr 2014, Bali, Indonesia. Springer, Lecture Notes in Computer Science, LNCS-8407, pp.576-585, 2014, Information and Communication Technology. 〈10.1007/978-3-642-55032-4_59〉. 〈hal-01397273〉

Partager

Métriques

Consultations de la notice

58

Téléchargements de fichiers

22