Cryptanalysis of Transposition Cipher Using Hill Climbing and Simulated Annealing
The need of an efficient encryption process has always been felt to hide the information from others during communication. In earlier days, the method of encryption was using paper and pen only and the term used for these encryption techniques was classical ciphers. Transposition cipher is one of the most popular classical ciphers. This is also called a permutation cipher where characters in the plain text are reshuffled to form a ciphertext according to a given permutation key. Various techniques apart from brute-force have been used to break transposition ciphers in ciphertext-only attack mode. These techniques mainly involve combinatorial optimization-based techniques such as hill climbing, simulated annealing, genetic algorithms and tabu search. In this paper, we have used hill climbing, simulated annealing and combination of these two for breaking transposition ciphers in ciphertext-only attack mode.
KeywordsCombinatorial optimization Cryptanalysis Cryptography Transposition cipher
- 1.Clark, A.J.: Optimization heuristics for cryptology. Ph.D. Thesis, Information Security Research Centre, Faculty of Information Technology, Queensland University of Technology (1998)Google Scholar
- 7.Ratan, R.: Applications of genetic algorithms in cryptology. In: Proceedings of 3rd International Conference on Soft Computing for Problem Solving (SOCPROS-2013), vol. 258, pp. 821–831, Springer’s AISC (2014)Google Scholar
- 10.Shivgurunathan, G., Rajendran, V., Purusothaman, T.: Classification of substitution ciphers using neural networks. Int. J. Comput. Sci. Netw. Secur. 10(3), 274–279 (2010) Google Scholar
- 11.Stallings, W.: Cryptography and Network Security: Principles and Practice, 5th edn. Pearson Education, Upper Saddle River (2013)Google Scholar
- 12.Wikipedia: Hill Climbing. http://en.wikipedia.org/wiki/Hill_climbing (2014)