Curvas elípticas e criptografia
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/30844 |
Resumo: | The objective of this work is to study some properties, results and cryptographic applications of the elliptic curves defined on finite fields of different characteristics of $ 2 $ and $ 3 $. We show in an algebraic and geometric way that the points of an elliptic curve form an abelian group. In addition, the famous Hasse's Theorem was shown, which determines a dimension for the number of points of elliptic curves on finite fields. We also studied the discrete logarithm problem, which, the difficulty in solving it, makes cryptosystems on elliptic curves safer. |
id |
UFU_33c53a1d6d27e1e42c6d9864b23bab4b |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/30844 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Curvas elípticas e criptografiaElliptic curves and cryptographyCurvas ElípticasLogaritmo DiscretoTeorema de HasseAplicações criptográficasElliptic CurvesDiscrete LogarithmHasse’s TheoremCryptographic ApplicationsCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRAThe objective of this work is to study some properties, results and cryptographic applications of the elliptic curves defined on finite fields of different characteristics of $ 2 $ and $ 3 $. We show in an algebraic and geometric way that the points of an elliptic curve form an abelian group. In addition, the famous Hasse's Theorem was shown, which determines a dimension for the number of points of elliptic curves on finite fields. We also studied the discrete logarithm problem, which, the difficulty in solving it, makes cryptosystems on elliptic curves safer.Trabalho de Conclusão de Curso (Graduação)O objetivo deste trabalho é estudar algumas propriedades, resultados e aplicações criptográficas das curvas elípticas definidas sobre corpos finitos de característica diferente de $2$ e $3$. Mostramos de forma algébrica e geométrica que os pontos de uma curva elíptica formam um grupo abeliano. Além disso, foi mostrado o famoso Teorema de Hasse, que determina uma cota para o número de pontos de curvas elípticas sobre corpos finitos. Também, estudamos o problema do logaritmo discreto, cuja dificuldade de resolução torna os criptossistemas sobre curvas elípticas mais seguros.Universidade Federal de UberlândiaBrasilMatemáticaCastellanos, Alonso Sepúlvedahttp://lattes.cnpq.br/3015162536500942Carvalho, Cicero Fernandes dehttp://lattes.cnpq.br/7254493537063903Silva, Neiton Pereira dahttp://lattes.cnpq.br/5795787870871577Meireles, Tiago Aprigio Bezerra2020-12-28T14:43:59Z2020-12-28T14:43:59Z2020-12-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfMEIRELES, Tiago Aprigio Bezerra. Curvas elípticas e criptografia. 2020. 73 f. Trabalho de Conclusão de Curso (Graduação em Matemática) – Universidade Federal de Uberlândia, Uberlândia, 2020.https://repositorio.ufu.br/handle/123456789/30844porhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-12-29T06:16:44Zoai:repositorio.ufu.br:123456789/30844Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-12-29T06:16:44Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Curvas elípticas e criptografia Elliptic curves and cryptography |
title |
Curvas elípticas e criptografia |
spellingShingle |
Curvas elípticas e criptografia Meireles, Tiago Aprigio Bezerra Curvas Elípticas Logaritmo Discreto Teorema de Hasse Aplicações criptográficas Elliptic Curves Discrete Logarithm Hasse’s Theorem Cryptographic Applications CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA |
title_short |
Curvas elípticas e criptografia |
title_full |
Curvas elípticas e criptografia |
title_fullStr |
Curvas elípticas e criptografia |
title_full_unstemmed |
Curvas elípticas e criptografia |
title_sort |
Curvas elípticas e criptografia |
author |
Meireles, Tiago Aprigio Bezerra |
author_facet |
Meireles, Tiago Aprigio Bezerra |
author_role |
author |
dc.contributor.none.fl_str_mv |
Castellanos, Alonso Sepúlveda http://lattes.cnpq.br/3015162536500942 Carvalho, Cicero Fernandes de http://lattes.cnpq.br/7254493537063903 Silva, Neiton Pereira da http://lattes.cnpq.br/5795787870871577 |
dc.contributor.author.fl_str_mv |
Meireles, Tiago Aprigio Bezerra |
dc.subject.por.fl_str_mv |
Curvas Elípticas Logaritmo Discreto Teorema de Hasse Aplicações criptográficas Elliptic Curves Discrete Logarithm Hasse’s Theorem Cryptographic Applications CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA |
topic |
Curvas Elípticas Logaritmo Discreto Teorema de Hasse Aplicações criptográficas Elliptic Curves Discrete Logarithm Hasse’s Theorem Cryptographic Applications CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA |
description |
The objective of this work is to study some properties, results and cryptographic applications of the elliptic curves defined on finite fields of different characteristics of $ 2 $ and $ 3 $. We show in an algebraic and geometric way that the points of an elliptic curve form an abelian group. In addition, the famous Hasse's Theorem was shown, which determines a dimension for the number of points of elliptic curves on finite fields. We also studied the discrete logarithm problem, which, the difficulty in solving it, makes cryptosystems on elliptic curves safer. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-12-28T14:43:59Z 2020-12-28T14:43:59Z 2020-12-21 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
MEIRELES, Tiago Aprigio Bezerra. Curvas elípticas e criptografia. 2020. 73 f. Trabalho de Conclusão de Curso (Graduação em Matemática) – Universidade Federal de Uberlândia, Uberlândia, 2020. https://repositorio.ufu.br/handle/123456789/30844 |
identifier_str_mv |
MEIRELES, Tiago Aprigio Bezerra. Curvas elípticas e criptografia. 2020. 73 f. Trabalho de Conclusão de Curso (Graduação em Matemática) – Universidade Federal de Uberlândia, Uberlândia, 2020. |
url |
https://repositorio.ufu.br/handle/123456789/30844 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Matemática |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Matemática |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1805569657048924160 |