Research Article Open Access

Reduction of Key Search Space of Vigenere Cipher Using Particle Swarm Optimization

Ganapathi Sivagurunathan and T. Purusothaman

Abstract

Problem statement: With the demand for effective network security is increasing, it becomes necessary to find the strength and weaknesses of the existing cryptographic methods. Vigenere cipher, a classical cipher is analyzed for its strength against a cipher only attack. Approach: The cipher texts so selected were of various sizes up to 1 Kb. A biologically inspired algorithm, Particle Swarm Optimization (PSO) was applied to the problem of crypt analyzing the Vigenere cipher. PSO was an optimization technique and its used on the problem of optimizing the fitness function designed for Vigenere cipher was performed. Results: It was seen that PSO is able to find the keyword employed and the other possible combinations for the keyword. Conclusion: PSO is better than genetic algorithm to solve Vigenere cipher and can be used to find the keyword with lesser size.

Journal of Computer Science
Volume 7 No. 11, 2011, 1633-1638

DOI: https://doi.org/10.3844/jcssp.2011.1633.1638

Submitted On: 28 April 2011 Published On: 18 August 2011

How to Cite: Sivagurunathan, G. & Purusothaman, T. (2011). Reduction of Key Search Space of Vigenere Cipher Using Particle Swarm Optimization. Journal of Computer Science, 7(11), 1633-1638. https://doi.org/10.3844/jcssp.2011.1633.1638

  • 2,781 Views
  • 3,753 Downloads
  • 1 Citations

Download

Keywords

  • Network security
  • swarm optimisation
  • keyword employed
  • cipher text
  • Genetic Algorithm (GA)
  • Particle Swarm Optimization (PSO)
  • vigenere cipher
  • english alphabets
  • plain text