Cryptanalysis of Simplified Data Encryption Standard via Optimization Heuristics

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 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.