Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [3 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, November 15, 2016 - 4:06:13 PM
Last modification on : Wednesday, November 16, 2016 - 1:04:11 AM
Long-term archiving on: : Thursday, March 16, 2017 - 5:41:03 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Leandro Marin, Ludo Tolhuizen. An Algorithm to Analyze Non-injective S-Boxes. 2nd Information and Communication Technology - EurAsia Conference (ICT-EurAsia), Apr 2014, Bali, Indonesia. pp.576-585, ⟨10.1007/978-3-642-55032-4_59⟩. ⟨hal-01397273⟩



Record views


Files downloads