51. A cryptanalytic attack of simplified-AES using ant colony optimization
- Author
-
Hicham Grari, Khalid Zine-Dine, and Ahmed Azouaoui
- Subjects
ACO ,Meta-heuristic ,Optimization problem ,Fitness function ,General Computer Science ,Heuristic ,Computer science ,Heuristic (computer science) ,business.industry ,Ant colony optimization algorithms ,Advanced Encryption Standard ,Pheromone ,020206 networking & telecommunications ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Cryptanalysis ,Known-plaintext attack ,0202 electrical engineering, electronic engineering, information engineering ,Cryptosystem ,020201 artificial intelligence & image processing ,S-AES ,Electrical and Electronic Engineering ,business ,Algorithm - Abstract
Ant colony Optimization is a nature-inspired meta-heuristic optimization algorithm that gained a great interest in resolution of combinatorial and numerical optimization problems in many science and engineering domains. The aim of this work was to investigate the use of Ant Colony Optimization in cryptanalysis of Simplified Advanced Encryption Standard (S-AES), using a known plaintext attack. We have defined the essential components of our algorithm such as heuristic value, fitness function and the strategy to update pheromone trails. It is shown from the experimental results that our proposed algorithm allow us to break S-AES cryptosystem after exploring a minimum search space when compared with others techniques and requiring only two plaintext-ciphertext pairs.
- Published
- 2019