A DIPLOID GENETIC ALGORITHM WITH EXOGENOUS RECOMBINATION FOR BREAKING MERKLE-HELLMAN KNAPSACK

Authors

  • Sarab Hammed Department of Computer Science, College of Science, University of Baghdad. Baghdad- Iraq
  • Mayafda AbdulHalim University of Bahrain
  • Bara’a Attea Department of Computer Science, College of Science, University of Baghdad. Baghdad- Iraq

DOI:

https://doi.org/10.24996/ijs.2009.50.1.%25g

Keywords:

ALGORITHM, RECOMBINATION

Abstract

Cryptanalysis is the science and study of methods of breaking cryptographic techniques. Cryptanalytic attack on Merkle-Hellman knapsack using Genetic Algorithm (GA) was done by Spillman. Then Garg et al improved the Spillman GA. The objective of this paper is to harness the power of GA used by Garg et al. to get more reliable results and in less computation time. This paper utilizes a GA, known as diploid GA with exogenous recombination scheme for translating each number in ciphertext into the correct ASCII code for the plaintext characters. Our results are compared with Garg et al. result and they proved that diploid GA with exogenous recombination scheme is more efficient and highly successful in finding the correct bit pattern for the hard knapsack sum

Downloads

Download data is not yet available.

Downloads

Published

2024-10-17

Issue

Section

Computer Science

How to Cite

A DIPLOID GENETIC ALGORITHM WITH EXOGENOUS RECOMBINATION FOR BREAKING MERKLE-HELLMAN KNAPSACK. (2024). Iraqi Journal of Science, 50(1), 89-93. https://doi.org/10.24996/ijs.2009.50.1.%g

Similar Articles

1-10 of 353

You may also start an advanced similarity search for this article.