BREAKING A FEISTEL-TYPE BLOCK CIPHER BY BACTERIA ENGINEERING

In this paper we propose a theoretical method for breaking a block cipher based on a Feistel structurewhich is a variant of DES (S-DES) using one pair of (plaintext, ciphertext). Our scheme utilizes bacterialcomputing for the first time in cryptanalysis. For this reason, we design and simulate an engineered generegulatory network to break S-DES which possesses a superior performance than the other methodsbased on DNA computing because it utilizes the power of massive parallelism of DNA molecules as wellas capability of cellular division of bacterial cells which gives our proposed S-DES cracker system theflavour of massive parallel processing.