A cryptanalytic attack of simplified-AES using ant colony optimization

Hicham Grari, Ahmed Azouaoui, Khalid Zine-Dine

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.

Keywords


ACO; cryptanalysis; meta-heuristic; pheromone; S-AES;

Full Text:

PDF


DOI: http://doi.org/10.11591/ijece.v9i5.pp4287-4295
Total views : 125 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.