IAES International Journal of Artificial Intelligence (IJ-AI)
Vol 10, No 2: June 2021

Cryptanalysis of Merkle-Hellman cipher using ant colony optimization

Hicham Grari (Chouaib Doukkali University)
Siham Lamzabi (ISGA Rabat)
Ahmed Azouaoui (Chouaib Doukkali University)
Khalid Zine-Dine (Mohammed V University in Rabat)



Article Info

Publish Date
01 Jun 2021

Abstract

The Merkle-Hellman (MH) cryptosystem is one of the earliest public key cryptosystems, which is introduced by Ralph Merkle and Martin Hellman in 1978 based on an NP-hard problem, known as the subset-sum problem. Furthermore, ant colony optimization (ACO) is one of the most nature-inspired meta-heuristic optimization, which simulates the social behaviour of ant colonies. ACO has demonstrated excellent performance in solving a wide variety of complex problems. In this paper, we present a novel ant colony optimization (ACO) based attack for cryptanalysis of MH cipher algorithm, where two different search techniques are used. Moreover, experimental study is included, showing the effectiveness of the proposed attacking scheme. The results show that ACO based attack is more suitable than many other algorithms like genetic algorithm (GA) and particle swarm optimization (PSO).

Copyrights © 2021






Journal Info

Abbrev

IJAI

Publisher

Subject

Computer Science & IT Engineering

Description

IAES International Journal of Artificial Intelligence (IJ-AI) publishes articles in the field of artificial intelligence (AI). The scope covers all artificial intelligence area and its application in the following topics: neural networks; fuzzy logic; simulated biological evolution algorithms (like ...