Title :
Heuristic cryptanalysis of classical and modern ciphers
Author :
Li, Ho Yean ; Samsudin, Azman ; Belaton, Bahari
Author_Institution :
Sch. of Comput. Sci., Univ. Sains Malaysia, Penang, Malaysia
Abstract :
Block cipher algorithms are commonly used to secure confidential information in everyday user applications. However, it is quite common for ignorant users to use familiar dictionary words as their personal passwords. This research examines the effects of weakly chosen password-keys on the security of block ciphers. A new hybrid optimization heuristic cryptanalytic attack (tabu search and genetic algorithm) is used to conduct an intelligent key-search attack on classical ciphers and modern ciphers. The algorithm chosen to represent modern block ciphers is the advanced encryption standard (AES) algorithm. AES is an algebraic product cipher which combines elements of substitution and transposition. Therefore, the primarily aims of this paper is to study the effects of an optimization heuristic cryptanalytic attack on block cipher.
Keywords :
cryptography; genetic algorithms; search problems; advanced encryption standard; block cipher security; genetic algorithm; heuristic cryptanalysis; intelligent key-search attack; optimization heuristic cryptanalytic attack; password-keys; personal passwords; tabu search; Cryptography; Dictionaries; Frequency; Genetic algorithms; Information security; Linear algebra; Linearity; Matrices; Modems; Null value; Cryptanalysis; Cryptographic Ciphers; Heuristic Search;
Conference_Titel :
Networks, 2005. Jointly held with the 2005 IEEE 7th Malaysia International Conference on Communication., 2005 13th IEEE International Conference on
Print_ISBN :
1-4244-0000-7
DOI :
10.1109/ICON.2005.1635595