Abstract
The cryptanalysis of Simplified Data Encryption Standard (S-DES) is an NP-Hard combinatorial problem. The goal of this paper is twofold. First, we study the cryptanalysis of S-DES via a metaheuristic algorithm named Binary Cuckoo Search Algorithm, which mimics the obligate brood parasitic behavior of some cuckoo species and resembles the Lévy flight behavior of certain birds. Second, we compare the efficiency of Cuckoo Search Algorithm with that of previous research works using Genetic Algorithm and Memetic Algorithm in regard to cryptanalysis of S-DES. Extensive tests and experimentations show that the proposed Cuckoo Search-based algorithm outperforms the previous works based on both genetic and memetic algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Stallings, W.: Cryptography and Network Security Principles and Practices, 4th edn. Prentice Hall, Upper Saddle River, NJ, USA (2005)
Palit, S., Sinha, SN., Molla, MA.,Khanra, A., Kule, M.: A cryptanalytic attack on the knapsack cryptosystem using binary firefly algorithm. In: 2nd International conference on computer and communication technology (ICCCT), IEEE, India, pp. 428–432 (2011)
Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn., Luniver Press, BA11 6TT, United Kingdom (2010)
Yang, X.-S., Deb, S.: Cuckoo Search via Lévy Flights. In: World Congress on Nature & Biologically Inspired Computing (2009)
Gherboudj, A., Layeb, A., Chickhi, S.: Solving 0–1 knapsack problems by a discrete binary version of cuckoo search algorithm. Int. J. Bio-Inspired Computation 4(4), 229–236 (2012)
Rodrigues, D., Pereira, L.A.M., Almeida, T.M.S., Papa, J.P., Souza, A.N., Ramos, C.C.O., Yang, X.: BCS: A Binary Cuckoo Search Algorithm for Feature Selection, IEEE (2013)
Garg, P.: Cryptanalysis of S-DES via evolutionary computation techniques. Int. J. Comput. Sci. Informat. Secur. 1(1) (2009)
Forouzan, B.A.: Cryptography and Network Security. Tata McGraw-Hill, New Delhi (2007)
Vimalathithan, R., Dr. M.L. Valarmathi.: Cryptanalysis of S-DES using genetic algorithm. Int. J. Comput. Sci. Informat. Secur. 2(4) (2009)
Heavy-tailed Distribution: https://en.wikipedia.org/wiki/Heavy-tailed_distribution
Nalini: Cryptanalysis of data encryption standard via Optimization heuristics. Int. J. Comput. Sci. Informat. Secur. 6(1B) (2006)
Known Language Statistics. http://practicalcryptography.com/cryptanalysis/letter-frequencies-various-languages/english-letter-frequencies/
Particle Swarm Optimisation: https://en.wikipedia.org/wiki/Particle_swarm_optimization
Yang, X.-S., Deb, S.: Engineering optimization by Cuckoo Search. Int. J. Math. Modell. Numeric. Optimisat. 1(4), 330–343 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kamal, R., Bag, M., Kule, M. (2020). On the Cryptanalysis of S-DES Using Binary Cuckoo Search Algorithm. In: Das, A., Nayak, J., Naik, B., Pati, S., Pelusi, D. (eds) Computational Intelligence in Pattern Recognition. Advances in Intelligent Systems and Computing, vol 999. Springer, Singapore. https://doi.org/10.1007/978-981-13-9042-5_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-9042-5_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9041-8
Online ISBN: 978-981-13-9042-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)