• 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