A simplified and generalized treatment of DES related ciphers

Autor:	Babinkostova, Liljana, Bowden, Alyssa M., Kimball, Andrew M., Williams, Kameryn J.
Rok vydání:	2012
Předmět:	Mathematics - Group Theory Computer Science - Cryptography and Security 20B05 20B30 94A60 11T71 14G50 E.3
Druh dokumentu:	Working Paper
Popis:	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. Comment: 24 pages, 2 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1205.5613 Zobrazit plný text záznamu View this record from Arxiv