Application of data mining in cryptanalysis

• Published in: 2009 9th International Symposium on Communications and Information Technology pp. 358 - 363
• Main Authors: Khadivi, P., Momtazpour, M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-09-2009
• Subjects: Algorithm design and analysis; Application software; Cryptography; Data communication; Data mining; Data security; Electronic mail; Information security; Systems engineering and theory; Writing
• ISBN: 1424445213; 9781424445219
• DOI: 10.1109/ISCIT.2009.5341228

Cryptography is a popular method for information hiding and reaching confidentiality in digital world. On the other hand, cryptanalysis is an interesting and useful science from different viewpoints. All the digital materials that are processed by computers or transferred in data transmission systems have some information. However, the information, embodied in the data, is entangled with known or unknown patterns and features. As an example, each certain author uses certain writing patterns and techniques which are almost unique. While cryptography algorithms hide information from the eavesdroppers, this hiding is performed through receding. Hence, information and the related features are still remained in the encrypted output of the cryptosystem. Then, discovering the hidden features in the encrypted texts can be used to analyze the output of a cryptography algorithm. In this paper, the application of data mining in cryptanalysis is explored. It is shown that how this attack may be employed to classify the cipher texts. Also, a number of methods to improve the security of cryptography systems will be introduced. Simulation results support the arguments of the paper.