Fiche du document
14 avril 2014
- handle: 10670/1.f32psg
- hal: hal-01397273
- doi: 10.1007/978-3-642-55032-4_59
Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-55032-4_59
http://creativecommons.org/licenses/by/ , info:eu-repo/semantics/OpenAccess
Sujets proches
Natural science Sciences Science of scienceCiter ce document
Leandro Marin et al., « An Algorithm to Analyze Non-injective S-Boxes », HAL-SHS : sciences de l'information, de la communication et des bibliothèques, ID : 10.1007/978-3-642-55032-4_59
Métriques
Partage / Export
Résumé
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.