DocumentCode
1993985
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
Volume
2
fYear
2005
fDate
16-18 Nov. 2005
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Networks, 2005. Jointly held with the 2005 IEEE 7th Malaysia International Conference on Communication., 2005 13th IEEE International Conference on
ISSN
1531-2216
Print_ISBN
1-4244-0000-7
Type
conf
DOI
10.1109/ICON.2005.1635595
Filename
1635595
Link To Document