Curvas elípticas sobre corpos finitos
Autor(a) principal: | |
---|---|
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 |