• DocumentCode
    3437165
  • Title

    A Distinguishing Attack with a Neural Network

  • Author

    de Souza, William A. R. ; Tomlinson, Allan

  • Author_Institution
    Inf. Security Group, Univ. of London, Egham, UK
  • fYear
    2013
  • fDate
    7-10 Dec. 2013
  • Firstpage
    154
  • Lastpage
    161
  • Abstract
    This paper proposes a new distinguishing-type attack to identify block ciphers. This attack utilises a multidisciplinary approach to the problem. It is grounded in a neural network, by means of a linguistic and an information retrieval approach, from patterns found on a set of cipher texts. This result is possible due to the existence of intrinsic properties in the mathematical basis of ciphers, which create signatures in the cipher texts. Experiments were performed on a set of cipher texts, which were encrypted by the finalist algorithms of AES contest: MARS, RC6, Rijndael, Serpent and Two fish, with a unique 128-bit key. The processes of clustering and classification were successful, allowing the formation of well-defined groups, where cipher texts encrypted by the same algorithm stayed close to each other, from a topological standpoint, which allow the identification of the cipher.
  • Keywords
    cryptography; information retrieval; neural nets; text analysis; 128-bit key; MARS algorithm; RC6 algorithm; Rijndael algorithm; Serpent algorithm; Two fish algorithm; block ciphers identification; cipher texts; distinguishing-type attack; information retrieval approach; linguistic approach; neural network; Ciphers; Clustering algorithms; Encryption; Neural networks; Neurons; Vectors; block cipher; cryptography; distinguishing attack; neural network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining Workshops (ICDMW), 2013 IEEE 13th International Conference on
  • Conference_Location
    Dallas, TX
  • Print_ISBN
    978-1-4799-3143-9
  • Type

    conf

  • DOI
    10.1109/ICDMW.2013.116
  • Filename
    6753915