Curvas elípticas sobre corpos finitos

Detalhes bibliográficos
Autor(a) principal: José Gustavo Coelho
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/62124
Resumo: Muito é falado sobre curvas elípticas e suas aplicações na criptografia. Este texto trata de forma concisa do aspecto algébrico delas. Vemos a curva elíptica como uma curva plana projetiva com uma operação que torna o conjunto de seus pontos um grupo abeliano. O primeiro capítulo trata de definir propriamente uma curva elíptica, as operações sobre ela e fórmulas concretas para seu cálculo. É mostrado como determinar a forma de Weierstrass e são apresentados resultados sobre a estrutura, como os Teoremas de Nagell-Lutz e Mordell. O segundo capítulo começa a trabalhar especificamente com curvas elípticas sobre corpos finitos, com o propósito de expor brevemente como elas são usadas para a criptografia. O capítulo final utiliza recursos algébricos mais sofisticados afim de se exibir resultados sobre a existência e estrutura dos grupos em curvas elípticas sobre corpos finitos.
id UFMG_3a5ade446b7996035e7c35e3a7a43d0a
oai_identifier_str oai:repositorio.ufmg.br:1843/62124
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Israel Vainsencherhttp://lattes.cnpq.br/0226659493503879Israel VainsencherLucas Reis da SilvaPaulo Antônio Fonseca Machadohttp://lattes.cnpq.br/2949868804762852José Gustavo Coelho2023-12-21T18:51:15Z2023-12-21T18:51:15Z2020-03-09http://hdl.handle.net/1843/62124Muito é falado sobre curvas elípticas e suas aplicações na criptografia. Este texto trata de forma concisa do aspecto algébrico delas. Vemos a curva elíptica como uma curva plana projetiva com uma operação que torna o conjunto de seus pontos um grupo abeliano. O primeiro capítulo trata de definir propriamente uma curva elíptica, as operações sobre ela e fórmulas concretas para seu cálculo. É mostrado como determinar a forma de Weierstrass e são apresentados resultados sobre a estrutura, como os Teoremas de Nagell-Lutz e Mordell. O segundo capítulo começa a trabalhar especificamente com curvas elípticas sobre corpos finitos, com o propósito de expor brevemente como elas são usadas para a criptografia. O capítulo final utiliza recursos algébricos mais sofisticados afim de se exibir resultados sobre a existência e estrutura dos grupos em curvas elípticas sobre corpos finitos.Much has been said about elliptic curves and their applications in cryptography. This text regards their algebraic aspects. We shall approach elliptic curves as plane projective curves possessing an operation that turns the set of its points into an abelian group. The first chapter deals with properly defining elliptic curves, their operations and concrete formulas for calculating in them. It is shown how to determine the Weierstrass form and results about the structure, like Nagell-Lutz’s and Mordell’s theorems are presented. The second chapter begins the work on elliptic curves over finite fields, with the purpose of briefly exposing how they are used in cryptography. The final chapter uses more sophisticated algebraic methods to display results about the existence and structure of the groups in elliptic curves over finite fields.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em MatemáticaUFMGBrasilICX - DEPARTAMENTO DE MATEMÁTICAMatemática – TesesCurvas elípticas – TesesCurvas algébricas –TesesCorpos finitos (Álgebra) –TesesGeometria algébricaCriptografiaÁlgebraCorpos FinitosCurvas elípticas sobre corpos finitosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALCurvas_elípticas_sobre_corpos_finitos.pdfCurvas_elípticas_sobre_corpos_finitos.pdfDissertação.application/pdf833114https://repositorio.ufmg.br/bitstream/1843/62124/1/Curvas_el%c3%adpticas_sobre_corpos_finitos.pdf91cdaedfd05e505f9b8d24f9d2fce3b3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/62124/2/license.txtcda590c95a0b51b4d15f60c9642ca272MD521843/621242023-12-21 15:51:16.087oai:repositorio.ufmg.br:1843/62124TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2023-12-21T18:51:16Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Curvas elípticas sobre corpos finitos
title Curvas elípticas sobre corpos finitos
spellingShingle Curvas elípticas sobre corpos finitos
José Gustavo Coelho
Geometria algébrica
Criptografia
Álgebra
Corpos Finitos
Matemática – Teses
Curvas elípticas – Teses
Curvas algébricas –Teses
Corpos finitos (Álgebra) –Teses
title_short Curvas elípticas sobre corpos finitos
title_full Curvas elípticas sobre corpos finitos
title_fullStr Curvas elípticas sobre corpos finitos
title_full_unstemmed Curvas elípticas sobre corpos finitos
title_sort Curvas elípticas sobre corpos finitos
author José Gustavo Coelho
author_facet José Gustavo Coelho
author_role author
dc.contributor.advisor1.fl_str_mv Israel Vainsencher
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0226659493503879
dc.contributor.referee3.fl_str_mv Israel Vainsencher
dc.contributor.referee4.fl_str_mv Lucas Reis da Silva
dc.contributor.referee5.fl_str_mv Paulo Antônio Fonseca Machado
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2949868804762852
dc.contributor.author.fl_str_mv José Gustavo Coelho
contributor_str_mv Israel Vainsencher
Israel Vainsencher
Lucas Reis da Silva
Paulo Antônio Fonseca Machado
dc.subject.por.fl_str_mv Geometria algébrica
Criptografia
Álgebra
Corpos Finitos
topic Geometria algébrica
Criptografia
Álgebra
Corpos Finitos
Matemática – Teses
Curvas elípticas – Teses
Curvas algébricas –Teses
Corpos finitos (Álgebra) –Teses
dc.subject.other.pt_BR.fl_str_mv Matemática – Teses
Curvas elípticas – Teses
Curvas algébricas –Teses
Corpos finitos (Álgebra) –Teses
description Muito é falado sobre curvas elípticas e suas aplicações na criptografia. Este texto trata de forma concisa do aspecto algébrico delas. Vemos a curva elíptica como uma curva plana projetiva com uma operação que torna o conjunto de seus pontos um grupo abeliano. O primeiro capítulo trata de definir propriamente uma curva elíptica, as operações sobre ela e fórmulas concretas para seu cálculo. É mostrado como determinar a forma de Weierstrass e são apresentados resultados sobre a estrutura, como os Teoremas de Nagell-Lutz e Mordell. O segundo capítulo começa a trabalhar especificamente com curvas elípticas sobre corpos finitos, com o propósito de expor brevemente como elas são usadas para a criptografia. O capítulo final utiliza recursos algébricos mais sofisticados afim de se exibir resultados sobre a existência e estrutura dos grupos em curvas elípticas sobre corpos finitos.
publishDate 2020
dc.date.issued.fl_str_mv 2020-03-09
dc.date.accessioned.fl_str_mv 2023-12-21T18:51:15Z
dc.date.available.fl_str_mv 2023-12-21T18:51:15Z
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 http://hdl.handle.net/1843/62124
url http://hdl.handle.net/1843/62124
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICX - DEPARTAMENTO DE MATEMÁTICA
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/62124/1/Curvas_el%c3%adpticas_sobre_corpos_finitos.pdf
https://repositorio.ufmg.br/bitstream/1843/62124/2/license.txt
bitstream.checksum.fl_str_mv 91cdaedfd05e505f9b8d24f9d2fce3b3
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589163377754112

Registros relacionados