Identificação de chaves e Algoritmos Criptográficos utilizando Algoritmos Genéticos e Teoria dos Grafos. (Identification of Keys and Cryptographic Algorithms Using Genetic Algorithm and Graph Theory.)

José Xexéo (, William Souza (, Renato Torres (, Gláucio Oliveira (, Ricardo Linden (

1Universidade Federal do Rio de Janeiro (UFRJ)
2Instituto Militar de Engenharia (IME)
3Faculdade Salesiana Maria Auxiliadora (FSMA)

This paper appears in: Revista IEEE América Latina

Publication Date: April 2011
Volume: 9,   Issue: 2 
ISSN: 1548-0992

This paper describes genetic algorithms that use the Calisnki-Harabasz index as its evaluation function and graphs techniques that are both used to identify patterns in cryptograms generated by cryptographics algorithms certified by NIST (National Institute Standard Technology), namely AES, RC6, MARS, Twofish and Serpent. Evidence of patterns or “signatures” generated by the algorithms under test were detected, thus corroborating the results of other studies quoted here. The results obtained with these two techniques are compared with results reported in [CARVALHO, 2006] and [SOUZA,2006], showing superiority in the accuracy of class generation.

Index Terms:
Clustering, Block Ciphers, Algorithms Genetics, Graphs.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (494)]