Cryptanalysis of Simplified Data Encryption Standard via Optimization Heuristics

Abstract

Cryptanalysis of ciphertext has gained considerable interest among the research community engaged in security studies. Optimisation heuristics are alternative candidates for brute force attack of ciphers. This paper demonstrates the classical applicability of two optimisation heuristics, simulated annealing (SA) and tabu search for the cryptanalysis of simplified data encryption standard (SDES). Results of preliminary studies on a comparison with genetic algorithms (GA) are also presented