{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:34:40Z","timestamp":1781105680589,"version":"3.54.1"},"reference-count":52,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.4018\/ijamc.2019040105","type":"journal-article","created":{"date-parts":[[2019,2,13]],"date-time":"2019-02-13T10:27:48Z","timestamp":1550053668000},"page":"109-130","source":"Crossref","is-referenced-by-count":9,"title":["An Improved Genetic Algorithm and A New Discrete Cuckoo Algorithm for Solving the Classical Substitution Cipher"],"prefix":"10.4018","volume":"10","author":[{"given":"Ashish","family":"Jain","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Indore, Indore, India & Manipal University Jaipur, Jaipur, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Narendra S.","family":"Chaudhari","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Indore, Indore, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJAMC.2019040105-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.05.014"},{"key":"IJAMC.2019040105-1","first-page":"28","article-title":"Computational Intelligence in Cryptology","author":"W. S.Awad","year":"2015","journal-title":"Improving Information Security Practices through Computational Intelligence"},{"key":"IJAMC.2019040105-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.10.004"},{"key":"IJAMC.2019040105-3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05458-2_16"},{"key":"IJAMC.2019040105-4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11289-3_63"},{"key":"IJAMC.2019040105-5","unstructured":"Bruce, P. C. (2016). Introductory Statistics and Analytics: A Resampling Perspective."},{"key":"IJAMC.2019040105-6","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037654"},{"key":"IJAMC.2019040105-7","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2256427"},{"key":"IJAMC.2019040105-8","unstructured":"Clark, A. J. (1998). Optimisation heuristics for cryptology [Doctoral dissertation]. Queensland University of Technology."},{"key":"IJAMC.2019040105-9","doi-asserted-by":"publisher","DOI":"10.1109\/TLA.2012.6222587"},{"key":"IJAMC.2019040105-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2015.01.005"},{"key":"IJAMC.2019040105-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.06.048"},{"key":"IJAMC.2019040105-12","doi-asserted-by":"publisher","DOI":"10.1080\/0161-119391868033"},{"key":"IJAMC.2019040105-13","doi-asserted-by":"publisher","DOI":"10.1007\/11499305_4"},{"key":"IJAMC.2019040105-14","doi-asserted-by":"publisher","DOI":"10.1504\/IJCAT.2017.082864"},{"key":"IJAMC.2019040105-15","doi-asserted-by":"crossref","first-page":"3261","DOI":"10.1007\/978-1-4419-7997-1_17","article-title":"Tabu Search","author":"F.Glover","year":"2013","journal-title":"Handbook of Combinatorial Optimization"},{"key":"IJAMC.2019040105-16","author":"D. E.Goldberg","year":"2006","journal-title":"Genetic algorithms"},{"key":"IJAMC.2019040105-17","doi-asserted-by":"publisher","DOI":"10.1201\/9781420010749"},{"key":"IJAMC.2019040105-18","first-page":"180","article-title":"A Novel Ant Colony Optimization Based Cryptanalysis of Substitution Cipher.","author":"H.Grari","year":"2016","journal-title":"International Afro-European Conference for Industrial Advancement"},{"issue":"1","key":"IJAMC.2019040105-19","first-page":"140","article-title":"Automated Cryptanalysis of Transposition Ciphers Using Cuckoo Search Algorithm.","volume":"3","author":"M.Heydari","year":"2014","journal-title":"Int. J. Comput. Sci. Mob. Comput."},{"key":"IJAMC.2019040105-20","doi-asserted-by":"publisher","DOI":"10.1515\/9781400885626"},{"key":"IJAMC.2019040105-21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07995-0_37"},{"key":"IJAMC.2019040105-22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26535-3_24"},{"key":"IJAMC.2019040105-23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25645-0_21"},{"key":"IJAMC.2019040105-24","article-title":"An Improved Genetic Algorithm for Developing Deterministic OTP Key Generator.","author":"A.Jain","year":"2017","journal-title":"Complexity"},{"key":"IJAMC.2019040105-25","doi-asserted-by":"crossref","unstructured":"Jain, A., & Chaudhari, N. S. (2017b). A novel cuckoo search strategy for automated cryptanalysis: a case study on the reduced complex knapsack cryptosystem. International Journal of System Assurance Engineering and Management, 1-20.","DOI":"10.1007\/s13198-017-0690-9"},{"key":"IJAMC.2019040105-26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-52156-5"},{"key":"IJAMC.2019040105-27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.49.4677"},{"key":"IJAMC.2019040105-28","doi-asserted-by":"publisher","DOI":"10.1080\/0161-119391867863"},{"key":"IJAMC.2019040105-29","doi-asserted-by":"publisher","DOI":"10.1201\/9781439821916"},{"key":"IJAMC.2019040105-30","author":"Z.Michalewicz","year":"2013","journal-title":"Genetic algorithms+ data structures= evolution programs"},{"key":"IJAMC.2019040105-31","author":"H.Mulholland","year":"2013","journal-title":"Fundamentals of statistics"},{"key":"IJAMC.2019040105-32","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-013-1402-2"},{"key":"IJAMC.2019040105-33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02141-6_4"},{"key":"IJAMC.2019040105-34","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.10.066"},{"key":"IJAMC.2019040105-35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16501-1_16"},{"key":"IJAMC.2019040105-36","author":"C.Rego","year":"2006","journal-title":"Metaheuristic optimization via memory and evolution: tabu search and scatter search"},{"issue":"1","key":"IJAMC.2019040105-37","first-page":"22","article-title":"Attacking Transposition Cipher Using Improved Cuckoo Search.","volume":"4","author":"A. T.Sadiq","year":"2014","journal-title":"Journal of Advanced Computer Science and Technology Research"},{"key":"IJAMC.2019040105-38","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-59222-9"},{"key":"IJAMC.2019040105-39","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-011-0799-8"},{"key":"IJAMC.2019040105-40","doi-asserted-by":"publisher","DOI":"10.3758\/BF03201360"},{"key":"IJAMC.2019040105-41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92137-0_87"},{"key":"IJAMC.2019040105-42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21404-7_14"},{"key":"IJAMC.2019040105-43","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-016-9609-7"},{"key":"IJAMC.2019040105-44","doi-asserted-by":"publisher","DOI":"10.1080\/0161-119391867746"},{"key":"IJAMC.2019040105-45","doi-asserted-by":"crossref","DOI":"10.1201\/9781420057133","author":"D. R.Stinson","year":"2005","journal-title":"Cryptography: theory and practice"},{"key":"IJAMC.2019040105-46","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.11.036"},{"issue":"7","key":"IJAMC.2019040105-47","first-page":"75","article-title":"Breaking Transposition cipher with genetic algorithm.","volume":"79","author":"R.Toemeh","year":"2007","journal-title":"Elektronika ir Elektrotechnika"},{"key":"IJAMC.2019040105-48","author":"X. S.Yang","year":"2014","journal-title":"Nature-inspired optimization algorithms"},{"key":"IJAMC.2019040105-49","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-405163-8.00001-6"},{"key":"IJAMC.2019040105-50","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/NABIC.2009.5393690","article-title":"Cuckoo search via L\u00e9vy flights.","author":"X. S.Yang","year":"2009","journal-title":"World Congress on Nature & Biologically Inspired Computing NaBIC 2009"},{"key":"IJAMC.2019040105-51","doi-asserted-by":"publisher","DOI":"10.1504\/IJMMNO.2010.035430"}],"container-title":["International Journal of Applied Metaheuristic Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=223445","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T10:09:37Z","timestamp":1651831777000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJAMC.2019040105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":52,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijamc.2019040105","relation":{},"ISSN":["1947-8283","1947-8291"],"issn-type":[{"value":"1947-8283","type":"print"},{"value":"1947-8291","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}