HCCA: A Cryptogram Analysis Algorithm Based on Hill Climbing

DOI

10.2991/lemcs-15.2015.65How to use a DOI?

Keywords

Hill climbing; Pattern matching; Frequency analysiss; Substitution cipher; Cryptogram analysis

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -