Algoritmos e protocolos de criptografia baseada em grupos

Detalhes bibliográficos
Autor(a) principal: Otálora Muñoz, Diana Milena, 1989-
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1633106
Resumo: Orientador: Francesco Matucci
id UNICAMP-30_77eef24a7ab54de59502504de2d36e62
oai_identifier_str oai::993955
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos e protocolos de criptografia baseada em gruposAlgorithms and protocols in group-based cryptographyGrupos livresThompson, Grupo F deProtocolos criptográficosAlgoritmosFree groupsThompson group FCryptographic protocolsAlgorithmsOrientador: Francesco MatucciDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Neste trabalho estudaremos um protocolo criptográfico no grupo F de Thompson segundo os textos de Myasnikov, Shpilrain e Ushakov [9], Shpilrain e Ushakov [12] e Matucci [8]. O objetivo deste estudo é mostrar algumas técnicas aplicadas no desenvolvimento de chaves criptográficas no grupo acima mencionado e dar uma alternativa para não permitir possíveis ataques à segurança das chaves. Na primeira parte estudaremos os conceitos básicos da teoria combinatória de grupos, como o grupo livre e algumas das suas propriedades. Em seguida, apresentaremos algumas propriedades do grupo F de Thompson que permitam entender a estrutura algébrica na que vai ser desenvolvido o protocolo criptográfico. Mostraremos alguns algoritmos que complementam o marco teórico feito sobre dito grupo. Também apresentaremos os conceitos básicos de criptografia e mostraremos alguns dos protocolos mais importantes que têm sido desenvolvidos através da historia. Na última parte estudaremos o protocolo criptográfico que Shpilrain e Ushakov desenvol- veram no grupo F . Apresentaremos alguns aportes ao protocolo feitos por Matucci e, por fim, mostraremos que a segurança do protocolo de Shpilrain e Ushakov pode ser quebrada e mostraremos alguns resultados experimentais do protocolo, feitos por Ruinskiy, Shamir e TsabanAbstract: In this work we will study a cryptographic protocol based on Thompson¿s group F following the texts of Myasnikov, Shpilrain and Ushakov [9], Shpilrain and Ushakov [13] and Matucci [8]. The aim of this work is to show some techniques developed to find the shared secret key for the protocol based on the aforementioned group and give some possible alternatives to improve security of the keys against possible attacks. In the first part of this thesis we will study the basic concepts of combinatorial group theory, such as the free group and its properties. Then we will present some known properties of Thompson¿s group F to better understand the algebraic structure on which the cryptographic protocol will be based. We will show algorithms providing the theoretical basis of the protocol. Moreover, we will show basic concepts in cryptography and some of the most important protocols that have been developed. In the last part, we will study the cryptographic protocol introduced by Shpilrain and Ushakov for the group F. We will present some attacks made by Matucci and, finally, we will show that the security of the Shpilrain and Ushakov protocol can be broken using some experimental attacks proposed by Ruinskiy, Shamir and TsabanMestradoMatemáticaMestra em MatemáticaCAPES[s.n.]Matucci, Francesco, 1977-Kochloukov, Plamen EmilovTanushevski, SlobodanUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASOtálora Muñoz, Diana Milena, 1989-20182018-03-02T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (76 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1633106OTÁLORA MUÑOZ, Diana Milena. Algoritmos e protocolos de criptografia baseada em grupos. 2018. 1 recurso online (76 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633106. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/993955Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-04-03T15:55:21Zoai::993955Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-04-03T15:55:21Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos e protocolos de criptografia baseada em grupos
Algorithms and protocols in group-based cryptography
title Algoritmos e protocolos de criptografia baseada em grupos
spellingShingle Algoritmos e protocolos de criptografia baseada em grupos
Otálora Muñoz, Diana Milena, 1989-
Grupos livres
Thompson, Grupo F de
Protocolos criptográficos
Algoritmos
Free groups
Thompson group F
Cryptographic protocols
Algorithms
title_short Algoritmos e protocolos de criptografia baseada em grupos
title_full Algoritmos e protocolos de criptografia baseada em grupos
title_fullStr Algoritmos e protocolos de criptografia baseada em grupos
title_full_unstemmed Algoritmos e protocolos de criptografia baseada em grupos
title_sort Algoritmos e protocolos de criptografia baseada em grupos
author Otálora Muñoz, Diana Milena, 1989-
author_facet Otálora Muñoz, Diana Milena, 1989-
author_role author
dc.contributor.none.fl_str_mv Matucci, Francesco, 1977-
Kochloukov, Plamen Emilov
Tanushevski, Slobodan
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Otálora Muñoz, Diana Milena, 1989-
dc.subject.por.fl_str_mv Grupos livres
Thompson, Grupo F de
Protocolos criptográficos
Algoritmos
Free groups
Thompson group F
Cryptographic protocols
Algorithms
topic Grupos livres
Thompson, Grupo F de
Protocolos criptográficos
Algoritmos
Free groups
Thompson group F
Cryptographic protocols
Algorithms
description Orientador: Francesco Matucci
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-03-02T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1633106
OTÁLORA MUÑOZ, Diana Milena. Algoritmos e protocolos de criptografia baseada em grupos. 2018. 1 recurso online (76 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633106. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1633106
identifier_str_mv OTÁLORA MUÑOZ, Diana Milena. Algoritmos e protocolos de criptografia baseada em grupos. 2018. 1 recurso online (76 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633106. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/993955
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (76 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189120663093248

Registros relacionados