Genetic Algorithm Cryptanalysis of a Substitution Permutation Network

Free registration required

Executive Summary

The authors provide a preliminary exploration of the use of Genetic Algorithms (GA) upon a Substitution Permutation Network (SPN) cipher. The purpose of the exploration is to determine how to find weak keys. The size of the selected SPN created by Stinson gives a sample for showing the methodology and suitability of an attack using GA. They divide the types of keys into groups, each of which is analyzed to determine which groups are weaker. Simple genetic operators are examined to show the suitability of GA when applied to this problem.

  • Format: PDF
  • Size: 156.95 KB