Abstract
Ant Colony Optimization is a search meta-heuristic inspired by the foraging behavior of real ant, having a very wide applicability. Especially, it can be applied to different combinatorial optimization problem. In this paper, we present a novel Ant Colony Optimization (ACO) based attack for cryptanalysis of Simplified Data Standard Encryption (S-DES). A known Plaintext attack is used to recover the secret key requiring only two Plaintext-Ciphertext pairs. Moreover, our approach allows us to break S-DES encryption system in a minimum search space when compared with other techniques. Experimental results prove that ACO can be considered as a convincing tool to attack the key used in S-DES.
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
Dorigo, M.: Optimization, Learning and Natural Algorithms. Ph.D. thesis (1992)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)
Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)
Stutzle, T., Hoos, H.: Improvements on the ant system, introducing the MAX-MIN ant system. In: Proceedings ICANNGA97—Third International Conference Artificial Neural Networks and Genetic Algorithms. Springer, Wien (1997)
Khan, S., Ali, A., Durrani, M.Y.: Ant-crypto, a cryptographer for data encryption standard. IJCSI 10(1) (2013)
Grari, H., Azouaoui, A., Zine-Dine, K.: A novel ant colony optimization based cryptanalysis of substitution cipher. In: International Afro-European Conference for Industrial Advancement AECIA (2016)
Nalini, N., Raghavendra Rao, G.: Cryptanalysis of simplified data encryption standard via optimisation heuristics. IJCSNS Int. J. Comput. Sci. Netw. Secur. 6(1B) (2006)
Sharma, L., Pathak, B.K., Sharma, R.G.: Breaking of simplified data encryption standard using genetic algorithm. Glob. J. Comput. Sci. Technol. 12(5) (2012)
Garg, P., Varshney, S., Bhardwaj, M.: Cryptanalysis of simplified data encryption standard using genetic algorithm. Am. J. Netw. Commun. 4(3), 32–36 (2015)
Al Adwan, F., Al Shraideh, M., Al Saidat, M.R.S.: A genetic algorithm approach for breaking of simplified data encryption standard. Int. J. Secur. Appl. 9(9), 295–304 (2015)
Vimalathithan, R., Valarmathi, M.L.: Cryptanalysis of simplified-DES using computational intelligence. WSEAS Trans. Comput. 10(7), 210–219 (2011)
Garg, P.: Cryptanalysis of SDES via evolutionary computation techniques. IJCSIS Int. J. Comput. Sci. Inf. Secur. 1(1) (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Grari, H., Azouaoui, A., Zine-Dine, K. (2019). Ant Colony Optimization for Cryptanalysis of Simplified-DES. In: Ezziyyani, M. (eds) Advanced Intelligent Systems for Sustainable Development (AI2SD’2018). AI2SD 2018. Advances in Intelligent Systems and Computing, vol 912. Springer, Cham. https://doi.org/10.1007/978-3-030-12065-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-12065-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12064-1
Online ISBN: 978-3-030-12065-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)