DocumentCode
446738
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
Volume
1
fYear
2003
fDate
30-30 Dec. 2003
Firstpage
471
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2003 IEEE 46th Midwest Symposium on
Conference_Location
Cairo
ISSN
1548-3746
Print_ISBN
0-7803-8294-3
Type
conf
DOI
10.1109/MWSCAS.2003.1562320
Filename
1562320
Link To Document