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
Link To Document