Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/331178
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientador: Francesco Matuccipt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científicapt_BR
dc.format.extent1 recurso online (76 p.) : il., digital, arquivo PDF.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relation.requiresRequisitos do sistema: Software para leitura de arquivo em PDFpt_BR
dc.typeDISSERTAÇÃO DIGITALpt_BR
dc.titleAlgoritmos e protocolos de criptografia baseada em grupospt_BR
dc.title.alternativeAlgorithms and protocols in group-based cryptographypt_BR
dc.contributor.authorOtálora Muñoz, Diana Milena, 1989-pt_BR
dc.contributor.advisorMatucci, Francesco, 1977-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científicapt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Matemáticapt_BR
dc.subjectGrupos livrespt_BR
dc.subjectThompson, Grupo F dept_BR
dc.subjectProtocolos criptográficospt_BR
dc.subjectAlgoritmospt_BR
dc.subject.otherlanguageFree groupsen
dc.subject.otherlanguageThompson group Fen
dc.subject.otherlanguageCryptographic protocolsen
dc.subject.otherlanguageAlgorithmsen
dc.description.abstractResumo: 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 Tsabanpt
dc.description.abstractAbstract: 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 Tsabanen
dc.publisher[s.n.]pt_BR
dc.date.issued2018pt_BR
dc.identifier.citationOTÁ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: <http://www.repositorio.unicamp.br/handle/REPOSIP/331178>. Acesso em: 3 set. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreedisciplineMatematicapt_BR
dc.description.degreenameMestra em Matemáticapt_BR
dc.contributor.committeepersonalnameKochloukov, Plamen Emilovpt_BR
dc.contributor.committeepersonalnameTanushevski, Slobodanpt_BR
dc.date.defense2018-03-02T00:00:00Zpt_BR
dc.date.available2018-09-03T09:47:53Z-
dc.date.accessioned2018-09-03T09:47:53Z-
dc.description.provenanceMade available in DSpace on 2018-09-03T09:47:53Z (GMT). No. of bitstreams: 1 Munoz_DianaMilenaOtalora_M.pdf: 683401 bytes, checksum: ae14ace80b0375796a9c525777057345 (MD5) Previous issue date: 2018en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/331178-
dc.description.sponsorCAPESpt_BR
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Munoz_DianaMilenaOtalora_M.pdf667.38 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.