Back to Search
Start Over
An Improved Genetic Algorithm and A New Discrete Cuckoo Algorithm for Solving the Classical Substitution Cipher
- Source :
- International Journal of Applied Metaheuristic Computing. 10:109-130
- Publication Year :
- 2019
- Publisher :
- IGI Global, 2019.
-
Abstract
- Searching secret key of classical ciphers in the keyspace is a challenging NP-complete problem that can be successfully solved using metaheuristic techniques. This article proposes two metaheuristic techniques: improved genetic algorithm (IGA) and a new discrete cuckoo search (CS) algorithm for solving a classical substitution cipher. The efficiency and effectiveness of the proposed techniques are compared to the existing tabu search (TS) and genetic algorithm (GA) techniques using three criteria: (a) average number of key elements correctly detected, (b) average number of keys examined before determining the required key, and (c) the mean performance time. As per the results obtained, the improved GA is comparatively better than the existing GA for criteria (a) and (c), while the proposed CS strategy is significantly better than rest of the algorithms (i.e., GA, IGA, and TS) for all three criteria. The obtained results indicate that the proposed CS technique can be an efficient and effective option for solving other similar NP-complete combinatorial problems also.
- Subjects :
- Statistics and Probability
021103 operations research
Control and Optimization
biology
Computer science
Substitution cipher
0211 other engineering and technologies
02 engineering and technology
biology.organism_classification
Computer Science Applications
Computational Mathematics
Computational Theory and Mathematics
Modeling and Simulation
Genetic algorithm
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Decision Sciences (miscellaneous)
Algorithm
Cuckoo
Subjects
Details
- ISSN :
- 19478291 and 19478283
- Volume :
- 10
- Database :
- OpenAIRE
- Journal :
- International Journal of Applied Metaheuristic Computing
- Accession number :
- edsair.doi...........3c2e30a162bc5beb3f83b5460c03a96f
- Full Text :
- https://doi.org/10.4018/ijamc.2019040105