HCCA: A Cryptogram Analysis Algorithm Based on Hill Climbing
- 10.2991/lemcs-15.2015.65How to use a DOI?
- Hill climbing; Pattern matching; Frequency analysiss; Substitution cipher; Cryptogram analysis
The single letter substitution encryption is the basis of the most widely encryption methods in cryptography. Therefore, it is extremely significant for the development of the cryptography to decipher this kind of encryption efficiently and correctly. Researchers elaborately analyzed the features of frequency analysis algorithm and the pattern matching algorithm as well as combined the strengths of each algorithm. Aiming at the circumstance that the cryptogram transmission channel has some noise interference, researchers finally designed a cryptanalysis algorithm HCCA based on hill climbing algorithm, according to the statistical regularities of nature language and the pattern characteristic of different words, which is on basis of the two algorithms mentioned above. The results of experiment showed that the cryptanalysis algorithm HCCA could decrypt the substitution cipher efficiently and correctly. In addition, the cryptanalysis algorithm HCCA could still complete the decryption work correctly under the circumstance, and there exists some noise interference in different degrees.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Tongbo Zhang AU - Guangli Li AU - Yue Xu AU - Jie Weng AU - Shuai Lu PY - 2015/07 DA - 2015/07 TI - HCCA: A Cryptogram Analysis Algorithm Based on Hill Climbing BT - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science PB - Atlantis Press SP - 336 EP - 341 SN - 1951-6851 UR - https://doi.org/10.2991/lemcs-15.2015.65 DO - 10.2991/lemcs-15.2015.65 ID - Zhang2015/07 ER -