Estudo e desenvolvimento de algoritmos criptogr?ficos para redes de sensores sem fio, utilizando t?cnicas de programa??o gen?tica

• Main Author: Semente, Rodrigo Soares
• Other Authors: 51618362968
• Language: Portuguese
• Published: Universidade Federal do Rio Grande do Norte 2016
• Subjects: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTA??O; Redes de sensores sem fio; IEEE 802.15.4; Criptografia; Programa??o gen?tica
• Online Access: http://repositorio.ufrn.br/handle/123456789/21141

Submitted by Automa??o e Estat?stica ([e-mail]) on 2016-08-09T22:51:26Z No. of bitstreams: 1 RodrigoSoaresSemente_TESE.pdf: 2370466 bytes, checksum: 49b2c032e886eb4cc9db1b6d08d9b617 (MD5) === Approved for entry into archive by Arlan Eloi Leite Silva ([e-mail]) on 2016-08-11T00:12:44Z (GMT) No. of bitstreams: 1 RodrigoSoaresSemente_TESE.pdf: 2370466 bytes, checksum: 49b2c032e886eb4cc9db1b6d08d9b617 (MD5) === Made available in DSpace on 2016-08-11T00:12:44Z (GMT). No. of bitstreams: 1 RodrigoSoaresSemente_TESE.pdf: 2370466 bytes, checksum: 49b2c032e886eb4cc9db1b6d08d9b617 (MD5) Previous issue date: 2015-12-07 === Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (CNPq) === A criptografia ? a principal forma de obter a seguran?a em qualquer rede. Mesmo em redes com grandes restri??es de consumo de energia, processamento e mem?ria, como as Redes de Sensores Sem Fio isso n?o ? diferente. Objetivando melhorar o desempenho da criptografia, a seguran?a e o tempo de vida nessas redes, ser? proposto um novo algoritmo criptogr?fico desenvolvido atrav?s da t?cnica de Programa??o Gen?tica. Para o desenvolvimento de crit?rios de aptid?o do algoritmo criptogr?fico pelo algoritmo de Programa??o Gen?tica, nove algoritmos criptogr?ficos diferentes foram testados: AES, Blowfish, DES, RC6, Skipjack, Twofish, T-DES, XTEA e XXTEA. A partir desses testes uma fun??o de aptid?o foi desenvolvida levando em conta o tempo de execu??o, o espa?o ocupado em mem?ria, desvio m?ximo, desvio irregular, coeficiente de correla??o, e efeito avalanche. A partir do algoritmo de Programa??o Gen?tica otimizado foi criado o CRYSEED, um algoritmo para dispositivos de 8-bits, otimizado pra Redes de Sensores Sem Fio, i.e. baixa complexidade, pouco consumo de mem?ria e boa seguran?a para as aplica??es de sensoriamento e instrumenta??o. === Cryptography is the main form to obtain security in any network. Even in networks with great energy consumption restrictions, processing and memory limitations, as the Wireless Sensors Networks (WSN), this is no different. Aiming to improve the cryptography performance, security and the lifetime of these networks, we propose a new cryptographic algorithm developed through the Genetic Programming (GP) techniques. For the development of the cryptographic algorithm?s fitness criteria, established by the genetic GP, nine new cryptographic algorithms were tested: AES, Blowfish, DES, RC6, Skipjack, Twofish, T-DES, XTEA and XXTEA. Starting from these tests, fitness functions was build taking into account the execution time, occupied memory space, maximum deviation, irregular deviation and correlation coefficient. After obtaining the genetic GP, the CRYSEED and CRYSEED2 was created, algorithms for the 8-bits devices, optimized for WSNs, i.e., with low complexity, few memory consumption and good security for sensing and instrumentation applications.