Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
Autor(a) principal: | |
---|---|
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 |