Skip to main navigation Skip to search Skip to main content

Cryptanalysis of SDES using genetic and memetic algorithms

  • University of Silesia in Katowice
  • Future Processing

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Citations (Scopus)

Abstract

In this paper, we exploit evolutionary algorithms for cryptanalysis and we focus on a chosen-plaintext attack model, in which the attacker is able to access both the ciphertext and the plaintext. The aim of this attack is to determine the decryption key for the Simplified Data Encryption Standard, so that other encrypted texts can be easily deciphered. We propose to extract the key using genetic and memetic algorithms (the latter being a hybrid of the evolutionary techniques and some refinement procedures). An extensive experimental study, coupled with the sensitivity analysis on method components and statistical tests, show the convergence capabilities of our approaches and prove they are very competitive compared with other state-of-the-art algorithms.

Original languageEnglish
Title of host publicationRecent Developments in Intelligent Information and Database Systems
EditorsNgoc Thanh Nguyen, Dariusz Król, Lech Madeyski, Ngoc Thanh Nguyen
PublisherSpringer Verlag
Pages3-14
Number of pages12
ISBN (Print)9783319312767
DOIs
Publication statusPublished - 2016
EventAsian Conference on Intelligent Information and Database Systems, ACIIDS 2016 - Da Nang, Viet Nam
Duration: 14 Mar 201616 Mar 2016

Publication series

NameStudies in Computational Intelligence
Volume642
ISSN (Print)1860-949X

Conference

ConferenceAsian Conference on Intelligent Information and Database Systems, ACIIDS 2016
Country/TerritoryViet Nam
CityDa Nang
Period14/03/1616/03/16

Keywords

  • Cryptanalysis
  • Genetic algorithm
  • Memetic algorithm
  • SDES

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Cryptanalysis of SDES using genetic and memetic algorithms'. Together they form a unique fingerprint.

Cite this