Title :
Differential evolution for the cryptanalysis of transposition cipher
Author :
Wulandari, Gia S. ; Rismawan, Wahyu ; Saadah, Siti
Author_Institution :
Sch. of Comput., Telkom Univ., Bandung, Indonesia
Abstract :
Transposition cipher is a class of hystorical encryption algorithms that rearrange positions in plaintext based on some fixed permutation which is its secret key. In this research Differential Evolution was used to attack the transposition cipher, which is a permutation of integer problem. Despite the fact that Differential Evolution mostly used for problem with real numbers; this paper shows that Differential Evolution could be used to correctly decrypt ciphertext that has up to permutation length of 9, but started to have half of incorrect answers in 10 simulations done to permutation length of 10.
Keywords :
cryptography; evolutionary computation; integer programming; cryptanalysis; differential evolution; fixed permutation; hystorical encryption algorithm; integer problem; plaintext; secret key; transposition cipher; Ciphers; Genetic algorithms; Mathematical model; Optimization; Sociology; Statistics;
Conference_Titel :
Information and Communication Technology (ICoICT ), 2015 3rd International Conference on
Conference_Location :
Nusa Dua
DOI :
10.1109/ICoICT.2015.7231394