Title :
Genetic algorithm cryptanalysis of the basic substitution permutation network
Author :
Albassal, Ayman M B ; Wahdan, Abdel-Moneim A.
Author_Institution :
Dept. of Comput. & Syst. Eng., Ain Shams Univ., Cairo
Abstract :
In this paper, a method to discover the key of a substitution permutation network (SPN) using genetic algorithms is described. A fitness measure based on the differential characteristics of the SPN is proposed and complete problem formulation is described. The complexity of the proposed attack is shown to be less than half of normal differential cryptanalysis of the same SPN
Keywords :
cryptography; genetic algorithms; telecommunication security; fitness measure; genetic algorithm cryptanalysis; substitution permutation network; Computer networks; Cryptography; Data engineering; Genetic algorithms; Modems; NIST; Systems engineering and theory; Table lookup;
Conference_Titel :
Circuits and Systems, 2003 IEEE 46th Midwest Symposium on
Conference_Location :
Cairo
Print_ISBN :
0-7803-8294-3
DOI :
10.1109/MWSCAS.2003.1562320
