• DocumentCode
    3302954
  • Title

    Ciphertexts Clustering is Equivalent to Plaintexts Clustering

  • Author

    Souza, William Augusto Rodrigues de ; Carvalho, Luís Alfredo Vidal de ; Xexéo, José Antonio Moreira

  • fYear
    2009
  • fDate
    8-11 Sept. 2009
  • Firstpage
    44
  • Lastpage
    52
  • Abstract
    Several studies have been made in attempt to break confidentiality, either by obtaining the knowledge of the plaintext or the key itself working only with cryptograms. However, there is not known methods capable of breaking contemporary cryptographic algorithms, as DES and AES. Nevertheless, in order to benefit cryptanalysts, it is possible to search weakness in these algorithms. In this work we show that ciphertexts can be considered as plaintexts written in an unknown idiom and using a binary alphabet, where each idiom is determined by the cryptographic key. In the experiments with ciphertexts and plaintexts clustering it have reached success, since all ciphertexts encrypted with the same key belong to the same group, as well as, plaintexts, written in the same idiom and alphabet belong to the same group. This result exposes a cryptographic algorithms weakness, since they are designed to generate ciphertexts without any relation with the input data, such as the plaintext or the cryptographic key.
  • Keywords
    Algorithm design and analysis; Clustering algorithms; Cryptography; Electronic switching systems; Humans; Irrigation; NIST; Testing; clustering; cryptography; cryptography algorithm certification; pattern identification;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Human Language Technology (STIL), 2009 Seventh Brazilian Symposium in
  • Conference_Location
    Sao Carlos, TBD, Brazil
  • Print_ISBN
    978-1-4244-6008-3
  • Type

    conf

  • DOI
    10.1109/STIL.2009.21
  • Filename
    5532437