Identification of Block Ciphers using Support Vector Machines

In this paper, we propose an approach for identification of encryption method for block ciphers using support vector machines. The task of identification of encryption method from cipher text only is considered as a document categorization task. We address the issues in representing a cipher text by a document vector. We consider the common dictionary based method and the class specific dictionary based method for generating a document vector from a cipher text. As the dimension of document vector is large, support vector machines based classifiers are considered for identification of encryption method. We present the performance of the proposed approach for cipher texts generated using five block ciphers.

[1]  Cheng-Yan Kao,et al.  A genetic algorithm for ciphertext-only attack in cryptanalysis , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[2]  Robert A. J. Matthews,et al.  The Use of Genetic Algorithms in Cryptanalysis , 1993, Cryptologia.

[3]  H. V. Sahasrabuddhe,et al.  A genetic algorithm for the cryptanalysis of Chor-Rivest knapsack public key cryptosystem (PKC) , 1999, Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300).

[4]  Victor J. Rayward-Smith,et al.  The Cryptanalysis of a Three Rotor Machine Using a Genetic Algorithm , 1997, ICGA.

[5]  A.M.B. Albassall,et al.  Genetic algorithm cryptanalysis of a feistel type block cipher , 2004, International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04..

[6]  A.-M.A. Wahdan,et al.  Neural network based cryptanalysis of a feistel type block cipher , 2004, International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04..

[7]  J.C. Hernandez,et al.  New results on the genetic cryptanalysis of TEA and reduced-round versions of XTEA , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[8]  Richard Spillman,et al.  Use of a genetic algorithm in the crypt-analysis of simple substitution ciphers , 1993 .

[9]  Richard Spillman,et al.  Cryptanalysis of Knapsack Ciphers Using Genetic Algorithms , 1993, Cryptologia.