Showing 1–1 of 1 results for author: Bowden, A M

A simplified and generalized treatment of DES related ciphers

Authors: Liljana Babinkostova, Alyssa M. Bowden, Andrew M. Kimball, Kameryn J. Williams

Abstract: This work is a study of DES-like ciphers where the bitwise exclusive-or (XOR) operation in the underlying Feistel network is replaced by an arbitrary group operation. We construct a two round simplified version of DES that contains all the DES components and show that its set of encryption permutations is not a group under functional composition, it is not a pure cipher and its set of encryption p… ▽ More This work is a study of DES-like ciphers where the bitwise exclusive-or (XOR) operation in the underlying Feistel network is replaced by an arbitrary group operation. We construct a two round simplified version of DES that contains all the DES components and show that its set of encryption permutations is not a group under functional composition, it is not a pure cipher and its set of encryption permutations does not generate the alternating group. We present a non-computational proof that for n\leq6 the set of n-round Feistel permutations over an arbitrary group do not constitute a group under functional composition. △ Less

Submitted 4 June, 2012; v1 submitted 25 May, 2012; originally announced May 2012.

Comments: 24 pages, 2 figures

MSC Class: 20B05; 20B30; 94A60; 11T71; 14G50 ACM Class: E.3