Algoritmos e protocolos de criptografia baseada em grupos
Autor(a) principal: | |
---|---|
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 |