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

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Semente, Rodrigo Soares
Orientador(a): Salazar, Andres Ortiz
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/21141
Resumo: 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.
id UFRN_30874e39bb90260acdf9cb8e9c9af188
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/21141
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Semente, Rodrigo Soareshttp://lattes.cnpq.br/3146456370581663Silveira, Luiz Felipe de Queirozhttp://lattes.cnpq.br/4139452169580807Vidal, Francisco José Targinohttp://lattes.cnpq.br/7452687215068186Villanueva, Juan Moisés Mauriciohttp://lattes.cnpq.br/1446817462218646Ramos, Karla Darlene Nepomucenohttp://lattes.cnpq.br/2751239628595747Salazar, Andres Ortiz2016-08-11T00:12:44Z2016-08-11T00:12:44Z2015-12-07SEMENTE, Rodrigo Soares. Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética. 2015. 50f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015.https://repositorio.ufrn.br/jspui/handle/123456789/21141A 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.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)porUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOUFRNBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃORedes de sensores sem fioIEEE 802.15.4CriptografiaProgramação genéticaEstudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genéticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALRodrigoSoaresSemente_TESE.pdfRodrigoSoaresSemente_TESE.pdfapplication/pdf2366848https://repositorio.ufrn.br/bitstream/123456789/21141/1/RodrigoSoaresSemente_TESE.pdf4d60b63841cf15b13d011ec5b50f24e5MD51TEXTRodrigoSoaresSemente_TESE.pdf.txtRodrigoSoaresSemente_TESE.pdf.txtExtracted texttext/plain153077https://repositorio.ufrn.br/bitstream/123456789/21141/6/RodrigoSoaresSemente_TESE.pdf.txtf5422cced696a08c1978ecfd49132118MD56THUMBNAILRodrigoSoaresSemente_TESE.pdf.jpgRodrigoSoaresSemente_TESE.pdf.jpgIM Thumbnailimage/jpeg4910https://repositorio.ufrn.br/bitstream/123456789/21141/7/RodrigoSoaresSemente_TESE.pdf.jpg4858b3f8822fc783a604237ba364a10cMD57123456789/211412017-11-03 15:43:33.257oai:https://repositorio.ufrn.br:123456789/21141Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-03T18:43:33Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
title Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
spellingShingle Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
Semente, Rodrigo Soares
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
Redes de sensores sem fio
IEEE 802.15.4
Criptografia
Programação genética
title_short Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
title_full Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
title_fullStr Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
title_full_unstemmed Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
title_sort Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética
author Semente, Rodrigo Soares
author_facet Semente, Rodrigo Soares
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/3146456370581663
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Silveira, Luiz Felipe de Queiroz
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/4139452169580807
dc.contributor.referees2.none.fl_str_mv Vidal, Francisco José Targino
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/7452687215068186
dc.contributor.referees3.none.fl_str_mv Villanueva, Juan Moisés Mauricio
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees3Lattes.none.fl_str_mv http://lattes.cnpq.br/1446817462218646
dc.contributor.referees4.none.fl_str_mv Ramos, Karla Darlene Nepomuceno
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.referees4Lattes.none.fl_str_mv http://lattes.cnpq.br/2751239628595747
dc.contributor.author.fl_str_mv Semente, Rodrigo Soares
dc.contributor.advisor1.fl_str_mv Salazar, Andres Ortiz
contributor_str_mv Salazar, Andres Ortiz
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
Redes de sensores sem fio
IEEE 802.15.4
Criptografia
Programação genética
dc.subject.por.fl_str_mv Redes de sensores sem fio
IEEE 802.15.4
Criptografia
Programação genética
description 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.
publishDate 2015
dc.date.issued.fl_str_mv 2015-12-07
dc.date.accessioned.fl_str_mv 2016-08-11T00:12:44Z
dc.date.available.fl_str_mv 2016-08-11T00:12:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SEMENTE, Rodrigo Soares. Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética. 2015. 50f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/21141
identifier_str_mv SEMENTE, Rodrigo Soares. Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética. 2015. 50f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015.
url https://repositorio.ufrn.br/jspui/handle/123456789/21141
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/21141/1/RodrigoSoaresSemente_TESE.pdf
https://repositorio.ufrn.br/bitstream/123456789/21141/6/RodrigoSoaresSemente_TESE.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/21141/7/RodrigoSoaresSemente_TESE.pdf.jpg
bitstream.checksum.fl_str_mv 4d60b63841cf15b13d011ec5b50f24e5
f5422cced696a08c1978ecfd49132118
4858b3f8822fc783a604237ba364a10c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802118219810471936