Cryptanalysis of genetic algorithm-based encryption scheme

Kuan Wai Wong, Wun She Yap, Denis C.K. Wong, Raphael C.W. Phan, Bok Min Goi

Research output: Contribution to journalArticleResearchpeer-review

13 Citations (Scopus)

Abstract

Genetic algorithm, a technique inspired by evolutionary biology to mimic the process of natural selection, has been applied in the image encryption due to the confusion and diffusion properties of mutation and crossover processes involved in the genetic algorithm. In this paper, we analyze the security of the image encryption designed based on genetic algorithms. We perform a known plaintext attack on Biswas et al. image encryption scheme designed based on chaotic maps and genetic algorithms. We show that the encryption scheme is not as secure as claimed by Biswas et al. since the proposed attack reduces the claimed 448-bit security to 264.28-bit security. The proposed attack and its analysis can be utilized and extended to other image encryption schemes designed based on genetic algorithms.

Original languageEnglish
Pages (from-to)25259-25276
Number of pages18
JournalMultimedia Tools and Applications
Volume79
Issue number35-36
DOIs
Publication statusPublished - Sept 2020

Keywords

  • Chaotic map
  • Encryption
  • Genetic algorithm
  • Known plaintext attack
  • Pseudorandom bit sequence generator

Cite this