Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural

Detalhes bibliográficos
Autor(a) principal: CRUZ, Murilo Daniel Brizolara
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do UCpel
Texto Completo: http://tede.ucpel.edu.br:8080/jspui/handle/jspui/901
Resumo: A criptografia caótica é uma maneira eficiente de criptografar textos, porque utiliza recursos de embaralhamento intrínsecos do atrator. Neste trabalho, são apresentados algoritmos de encriptação que utilizam o mapa logístico, a estrutura é baseada no algoritmo de Baptista. Para encriptar utilizando o caos, Baptista associa partições da medida natural a caracteres alfanuméricos de forma fixa. Os algoritmos propostos utilizam dois métodos de ordenação, Bubblesort e Quicksort, para ordenar os intervalos da medida natural e os caracteres em uma tabela de frequência, para então associá-los, diminuindo assim o tempo de encriptação. Simulações mostram que a implementação de métodos de ordenação tornam o algoritmo de encriptação mais rápido que o algoritmo de Baptista. Os testes mostraram que a encriptação é segura, de acordo com os critérios do teste de Wald-Wolfowitz, e se mostra eficaz para mensagens longas.
id UCPe_676d3af112ec8baf1d3ea314d95c971f
oai_identifier_str oai:tede.ucpel.edu.br:jspui/901
network_acronym_str UCPe
network_name_str Biblioteca Digital de Teses e Dissertações do UCpel
repository_id_str
spelling Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida naturalcaos; mapa logístico; criptografia; algoritmos de ordenaçãochaos; logistic map; cryptography; sorting algorithmsCIRCUITOS ELETRICOS, MAGNETICOS E ELETRONICOS::CIRCUITOS LINEARES E NAO-LINEARESA criptografia caótica é uma maneira eficiente de criptografar textos, porque utiliza recursos de embaralhamento intrínsecos do atrator. Neste trabalho, são apresentados algoritmos de encriptação que utilizam o mapa logístico, a estrutura é baseada no algoritmo de Baptista. Para encriptar utilizando o caos, Baptista associa partições da medida natural a caracteres alfanuméricos de forma fixa. Os algoritmos propostos utilizam dois métodos de ordenação, Bubblesort e Quicksort, para ordenar os intervalos da medida natural e os caracteres em uma tabela de frequência, para então associá-los, diminuindo assim o tempo de encriptação. Simulações mostram que a implementação de métodos de ordenação tornam o algoritmo de encriptação mais rápido que o algoritmo de Baptista. Os testes mostraram que a encriptação é segura, de acordo com os critérios do teste de Wald-Wolfowitz, e se mostra eficaz para mensagens longas.Chaotic cryptography is an efficient way to encrypt text, since it uses the attractor’s intrinsic shuffling features. In this work, encryption algorithms that use the logistic map are presented, the structure is based on the Baptista algorithm. To encrypt using chaos, Baptista associates partitions of natural measure with alphanumeric characters fixedly. The proposed algorithms use two methods of sorting, Bubblesort and Quicksort, to sort the intervals of the natural measure and the characters in a frequency table, to then associate them, thus reducing the encryption time. Simulations show that the implementation of sorting methods makes the encryption algorithm faster than the Baptista algorithm. Tests have shown that encryption is secure, according to the criteria of the Wald-Wolfowitz test, and proves effective for long messages.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESUniversidade Catolica de PelotasCentro de Ciencias Sociais e TecnologicasBrasilUCPelMestrado em Engenharia Eletronica e ComputacaoSOUZA, Everton GranemannYAMIN, Adenauer CorrêaPAKTER, RenatoCRUZ, Murilo Daniel Brizolara2021-09-16T11:30:29Z2020-12-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCRUZ, Murilo Daniel Brizolara. Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural. 2020. 36 f. Dissertação( Mestrado em Engenharia Eletronica e Computacao) - Universidade Catolica de Pelotas,Pelotas .http://tede.ucpel.edu.br:8080/jspui/handle/jspui/901porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do UCpelinstname:Universidade Católica de Pelotas (UCPEL)instacron:UCPEL2021-09-17T04:00:14Zoai:tede.ucpel.edu.br:jspui/901Biblioteca Digital de Teses e Dissertaçõeshttp://www2.ufpel.edu.br/tede/http://tede.ucpel.edu.br:8080/oai/requestbiblioteca@ucpel.edu.br||cristiane.chim@ucpel.tche.bropendoar:2021-09-17T04:00:14Biblioteca Digital de Teses e Dissertações do UCpel - Universidade Católica de Pelotas (UCPEL)false
dc.title.none.fl_str_mv Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
title Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
spellingShingle Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
CRUZ, Murilo Daniel Brizolara
caos; mapa logístico; criptografia; algoritmos de ordenação
chaos; logistic map; cryptography; sorting algorithms
CIRCUITOS ELETRICOS, MAGNETICOS E ELETRONICOS::CIRCUITOS LINEARES E NAO-LINEARES
title_short Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
title_full Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
title_fullStr Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
title_full_unstemmed Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
title_sort Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
author CRUZ, Murilo Daniel Brizolara
author_facet CRUZ, Murilo Daniel Brizolara
author_role author
dc.contributor.none.fl_str_mv SOUZA, Everton Granemann
YAMIN, Adenauer Corrêa
PAKTER, Renato
dc.contributor.author.fl_str_mv CRUZ, Murilo Daniel Brizolara
dc.subject.por.fl_str_mv caos; mapa logístico; criptografia; algoritmos de ordenação
chaos; logistic map; cryptography; sorting algorithms
CIRCUITOS ELETRICOS, MAGNETICOS E ELETRONICOS::CIRCUITOS LINEARES E NAO-LINEARES
topic caos; mapa logístico; criptografia; algoritmos de ordenação
chaos; logistic map; cryptography; sorting algorithms
CIRCUITOS ELETRICOS, MAGNETICOS E ELETRONICOS::CIRCUITOS LINEARES E NAO-LINEARES
description A criptografia caótica é uma maneira eficiente de criptografar textos, porque utiliza recursos de embaralhamento intrínsecos do atrator. Neste trabalho, são apresentados algoritmos de encriptação que utilizam o mapa logístico, a estrutura é baseada no algoritmo de Baptista. Para encriptar utilizando o caos, Baptista associa partições da medida natural a caracteres alfanuméricos de forma fixa. Os algoritmos propostos utilizam dois métodos de ordenação, Bubblesort e Quicksort, para ordenar os intervalos da medida natural e os caracteres em uma tabela de frequência, para então associá-los, diminuindo assim o tempo de encriptação. Simulações mostram que a implementação de métodos de ordenação tornam o algoritmo de encriptação mais rápido que o algoritmo de Baptista. Os testes mostraram que a encriptação é segura, de acordo com os critérios do teste de Wald-Wolfowitz, e se mostra eficaz para mensagens longas.
publishDate 2020
dc.date.none.fl_str_mv 2020-12-03
2021-09-16T11:30:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CRUZ, Murilo Daniel Brizolara. Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural. 2020. 36 f. Dissertação( Mestrado em Engenharia Eletronica e Computacao) - Universidade Catolica de Pelotas,Pelotas .
http://tede.ucpel.edu.br:8080/jspui/handle/jspui/901
identifier_str_mv CRUZ, Murilo Daniel Brizolara. Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural. 2020. 36 f. Dissertação( Mestrado em Engenharia Eletronica e Computacao) - Universidade Catolica de Pelotas,Pelotas .
url http://tede.ucpel.edu.br:8080/jspui/handle/jspui/901
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Catolica de Pelotas
Centro de Ciencias Sociais e Tecnologicas
Brasil
UCPel
Mestrado em Engenharia Eletronica e Computacao
publisher.none.fl_str_mv Universidade Catolica de Pelotas
Centro de Ciencias Sociais e Tecnologicas
Brasil
UCPel
Mestrado em Engenharia Eletronica e Computacao
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do UCpel
instname:Universidade Católica de Pelotas (UCPEL)
instacron:UCPEL
instname_str Universidade Católica de Pelotas (UCPEL)
instacron_str UCPEL
institution UCPEL
reponame_str Biblioteca Digital de Teses e Dissertações do UCpel
collection Biblioteca Digital de Teses e Dissertações do UCpel
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do UCpel - Universidade Católica de Pelotas (UCPEL)
repository.mail.fl_str_mv biblioteca@ucpel.edu.br||cristiane.chim@ucpel.tche.br
_version_ 1809095182935654400

Registros relacionados