Um novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida natural
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Catolica de Pelotas
|
| Programa de Pós-Graduação: |
Mestrado em Engenharia Eletronica e Computacao
|
| Departamento: |
Centro de Ciencias Sociais e Tecnologicas
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Palavras-chave em Inglês: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | http://tede.ucpel.edu.br:8080/jspui/handle/jspui/901 |
Resumo: | 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. |
| 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 |
SOUZA, Everton GranemannYAMIN, Adenauer CorrêaPAKTER, RenatoCRUZ, Murilo Daniel Brizolara2021-09-16T11:30:29Z2020-12-03CRUZ, 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/901Chaotic 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.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.Submitted by Cristiane Chim (cristiane.chim@ucpel.edu.br) on 2021-09-16T11:30:29Z No. of bitstreams: 1 Dissertação - Murilo Daniel Brisolara Cruz.pdf: 740787 bytes, checksum: 3794f9879a4b20b7527a4d45157fe626 (MD5)Made available in DSpace on 2021-09-16T11:30:29Z (GMT). No. of bitstreams: 1 Dissertação - Murilo Daniel Brisolara Cruz.pdf: 740787 bytes, checksum: 3794f9879a4b20b7527a4d45157fe626 (MD5) Previous issue date: 2020-12-03Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://tede.ucpel.edu.br:8080/jspui/retrieve/3112/Disserta%c3%a7%c3%a3o%20-%20Murilo%20Daniel%20Brisolara%20Cruz.pdf.jpgporUniversidade Catolica de PelotasMestrado em Engenharia Eletronica e ComputacaoUCPelBrasilCentro de Ciencias Sociais e Tecnologicascaos; mapa logístico; criptografia; algoritmos de ordenaçãochaos; logistic map; cryptography; sorting algorithmsCIRCUITOS ELETRICOS, MAGNETICOS E ELETRONICOS::CIRCUITOS LINEARES E NAO-LINEARESUm novo algoritmo de criptografia caótica utilizando técnicas de ordenação a partir da medida naturalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis8441657112416264052600600600600-8792015687048519997-81273292574967572602075167498588264571info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do UCpelinstname:Universidade Católica de Pelotas (UCPEL)instacron:UCPELTHUMBNAILDissertação - Murilo Daniel Brisolara Cruz.pdf.jpgDissertação - Murilo Daniel Brisolara Cruz.pdf.jpgimage/jpeg3305http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/4/Disserta%C3%A7%C3%A3o+-+Murilo+Daniel+Brisolara+Cruz.pdf.jpg9dcf78a693ba196001853d6f34b671f7MD54TEXTDissertação - Murilo Daniel Brisolara Cruz.pdf.txtDissertação - Murilo Daniel Brisolara Cruz.pdf.txttext/plain58520http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/3/Disserta%C3%A7%C3%A3o+-+Murilo+Daniel+Brisolara+Cruz.pdf.txt35d02b4da78863e7cc9a355bdd86c26cMD53ORIGINALDissertação - Murilo Daniel Brisolara Cruz.pdfDissertação - Murilo Daniel Brisolara Cruz.pdfapplication/pdf740787http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/2/Disserta%C3%A7%C3%A3o+-+Murilo+Daniel+Brisolara+Cruz.pdf3794f9879a4b20b7527a4d45157fe626MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51jspui/9012021-09-17 01:00:14.91oai:tede.ucpel.edu.br:jspui/901Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca 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.por.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.advisor1.fl_str_mv |
SOUZA, Everton Granemann |
| dc.contributor.referee1.fl_str_mv |
YAMIN, Adenauer Corrêa |
| dc.contributor.referee2.fl_str_mv |
PAKTER, Renato |
| dc.contributor.author.fl_str_mv |
CRUZ, Murilo Daniel Brizolara |
| contributor_str_mv |
SOUZA, Everton Granemann YAMIN, Adenauer Corrêa PAKTER, Renato |
| dc.subject.por.fl_str_mv |
caos; mapa logístico; criptografia; algoritmos de ordenação |
| 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 |
| dc.subject.eng.fl_str_mv |
chaos; logistic map; cryptography; sorting algorithms |
| dc.subject.cnpq.fl_str_mv |
CIRCUITOS ELETRICOS, MAGNETICOS E ELETRONICOS::CIRCUITOS LINEARES E NAO-LINEARES |
| description |
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. |
| publishDate |
2020 |
| dc.date.issued.fl_str_mv |
2020-12-03 |
| dc.date.accessioned.fl_str_mv |
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.citation.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 . |
| dc.identifier.uri.fl_str_mv |
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.relation.program.fl_str_mv |
8441657112416264052 |
| dc.relation.confidence.fl_str_mv |
600 600 600 600 |
| dc.relation.department.fl_str_mv |
-8792015687048519997 |
| dc.relation.cnpq.fl_str_mv |
-8127329257496757260 |
| dc.relation.sponsorship.fl_str_mv |
2075167498588264571 |
| 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 |
| dc.publisher.program.fl_str_mv |
Mestrado em Engenharia Eletronica e Computacao |
| dc.publisher.initials.fl_str_mv |
UCPel |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
Centro de Ciencias Sociais e Tecnologicas |
| publisher.none.fl_str_mv |
Universidade Catolica de Pelotas |
| 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 |
| bitstream.url.fl_str_mv |
http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/4/Disserta%C3%A7%C3%A3o+-+Murilo+Daniel+Brisolara+Cruz.pdf.jpg http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/3/Disserta%C3%A7%C3%A3o+-+Murilo+Daniel+Brisolara+Cruz.pdf.txt http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/2/Disserta%C3%A7%C3%A3o+-+Murilo+Daniel+Brisolara+Cruz.pdf http://tede.ucpel.edu.br:8080/tede/bitstream/jspui/901/1/license.txt |
| bitstream.checksum.fl_str_mv |
9dcf78a693ba196001853d6f34b671f7 35d02b4da78863e7cc9a355bdd86c26c 3794f9879a4b20b7527a4d45157fe626 bd3efa91386c1718a7f26a329fdcb468 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| 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_ |
1867477012178796544 |