Reduction of Key Search Space of Vigenere Cipher Using Particle Swarm Optimization
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.
DOI: https://doi.org/10.3844/jcssp.2011.1633.1638
Copyright: © 2011 Ganapathi Sivagurunathan and T. Purusothaman. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,431 Views
- 4,056 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