Reduction of Key Search Space of Vigenere Cipher Using Particle Swarm Optimization | Science Publications

Journal of Computer Science

T. Purusothaman¹  Ganapathi Sivagurunathan¹ 

关键词: Network security;    swarm optimisation;    keyword employed;    cipher text;    Genetic Algorithm (GA);    Particle Swarm Optimization (PSO);    vigenere cipher;    english alphabets;    plain text;   

DOI  :  10.3844/jcssp.2011.1633.1638

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown