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 :
بازگشت