Geração de parâmetros de domínio de curvas elípticas para uso em criptografia

Detalhes bibliográficos
Autor(a) principal: Ramos, Marcos da Silva
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/13389
Resumo: Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, Curso de Engenharia de Software, 2015.
id UNB-2_6d3bf43d223816249a858021d46e7a23
oai_identifier_str oai:bdm.unb.br:10483/13389
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Ramos, Marcos da SilvaCosta Júnior, Edson Alves daRAMOS, Marcos da Silva. Geração de parâmetros de domínio de curvas elípticas para uso em criptografia. 2015. 87 f. Monografia (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2015.http://bdm.unb.br/handle/10483/13389Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, Curso de Engenharia de Software, 2015.Curvas elípticas são belas e interessantes estruturas matemáticas. Possuem uma grande importância na Teoria dos Números, sendo usada, por exemplo, na prova do último Teorema de Fermat, na fatoração de inteiros e na criptografia. Seu uso em criptografia, descoberto em 1985, possibilitou a criação de uma alternativa às ferramentas já existentes, oferecendo uma série de vantagens em relação a seus concorrentes. Um ponto fundamental no uso de curvas elípticas é a escolha de seus parâmetros de domínio, que definem não só a forma da curva como também algumas propriedades que são úteis quando usadas em criptografia. Existem diversas especificações para a geração de curvas elípticas, cada uma delas buscando atender a uma demanda específica, indo de sistemas embarcados a sistemas bancários. O objetivo deste trabalho é mostrar todos os principais conceitos matemáticos que são empregados no processo de criação de curvas elípticas, explorar algoritmos já existentes e que já estão em uso e implementar um algoritmo para gerar tais parâmetros. ___________________________________________________________________________ ABSTRACTElliptic curves are beautiful and interesting mathematical structures. They have a great importance in number theory, being used, for example, in the test Fermat’s Last Theorem, in integer factorization and encryption. Its use in encryption, discovered in 1985, enabled the creation of new alternative to existing tools, offering a number of advantages in relation to its competitors. A key point in the use of elliptic curves is the choice of the domain parameters that define not only the shape of the curve but also some properties that are useful when used in cryptography. There are several specifications for elliptic curves generation, each one seeking to meet a specific cenario, ranging from embedded systems to banking system. The objective of this work is to show all major mathematical concepts which are employed in the creation process of elliptic curves, explore algorithms already existing and already in use and implement an algorithm to generate these parameters.Submitted by Ruthlea Nascimento (ruthlea.nascimento@gmail.com) on 2016-05-23T17:32:59Z No. of bitstreams: 1 2015_MarcosdaSilvaRamos.pdf: 869212 bytes, checksum: efdca43f776c39d65a96de38d291d4f3 (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2016-06-17T12:56:20Z (GMT) No. of bitstreams: 1 2015_MarcosdaSilvaRamos.pdf: 869212 bytes, checksum: efdca43f776c39d65a96de38d291d4f3 (MD5)Made available in DSpace on 2016-06-17T12:56:20Z (GMT). No. of bitstreams: 1 2015_MarcosdaSilvaRamos.pdf: 869212 bytes, checksum: efdca43f776c39d65a96de38d291d4f3 (MD5)Geração de parâmetros de domínio de curvas elípticas para uso em criptografiainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2016-06-17T12:56:20Z2016-06-17T12:56:20Z2016-06-17T12:56:20Z2015-12-03AlgoritmosCriptografia de dados (Computação)Curvas elípticasinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2015_MarcosdaSilvaRamos.pdf2015_MarcosdaSilvaRamos.pdfapplication/pdf869212http://bdm.unb.br/xmlui/bitstream/10483/13389/1/2015_MarcosdaSilvaRamos.pdfefdca43f776c39d65a96de38d291d4f3MD51CC-LICENSElicense_urllicense_urltext/plain46http://bdm.unb.br/xmlui/bitstream/10483/13389/2/license_url6f1da3ff281999354d4abd56d1551468MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/13389/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream21889http://bdm.unb.br/xmlui/bitstream/10483/13389/4/license_rdf5f21d45308ffc58e8d263280cb61c64dMD54LICENSElicense.txtlicense.txttext/plain1859http://bdm.unb.br/xmlui/bitstream/10483/13389/5/license.txte3b1208cef941076af696d89d296f481MD5510483/133892016-06-17 09:58:26.279oai:bdm.unb.br:10483/13389TGljZW5zZSBncmFudGVkIGJ5IFJ1dGhsZWEgTmFzY2ltZW50byAocnV0aGxlYS5uYXNjaW1lbnRvQGdtYWlsLmNvbSkgb24gMjAxNi0wNS0yM1QxNzozMjo1OVogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712016-06-17T12:58:26Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
title Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
spellingShingle Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
Ramos, Marcos da Silva
Algoritmos
Criptografia de dados (Computação)
Curvas elípticas
title_short Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
title_full Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
title_fullStr Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
title_full_unstemmed Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
title_sort Geração de parâmetros de domínio de curvas elípticas para uso em criptografia
author Ramos, Marcos da Silva
author_facet Ramos, Marcos da Silva
author_role author
dc.contributor.author.fl_str_mv Ramos, Marcos da Silva
dc.contributor.advisor1.fl_str_mv Costa Júnior, Edson Alves da
contributor_str_mv Costa Júnior, Edson Alves da
dc.subject.por.fl_str_mv Algoritmos
Criptografia de dados (Computação)
Curvas elípticas
topic Algoritmos
Criptografia de dados (Computação)
Curvas elípticas
description Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, Curso de Engenharia de Software, 2015.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015-12-03
dc.date.accessioned.fl_str_mv 2016-06-17T12:56:20Z
dc.date.available.fl_str_mv 2016-06-17T12:56:20Z
dc.date.issued.fl_str_mv 2016-06-17T12:56:20Z
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.citation.fl_str_mv RAMOS, Marcos da Silva. Geração de parâmetros de domínio de curvas elípticas para uso em criptografia. 2015. 87 f. Monografia (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2015.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/13389
identifier_str_mv RAMOS, Marcos da Silva. Geração de parâmetros de domínio de curvas elípticas para uso em criptografia. 2015. 87 f. Monografia (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2015.
url http://bdm.unb.br/handle/10483/13389
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/13389/1/2015_MarcosdaSilvaRamos.pdf
http://bdm.unb.br/xmlui/bitstream/10483/13389/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/13389/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/13389/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/13389/5/license.txt
bitstream.checksum.fl_str_mv efdca43f776c39d65a96de38d291d4f3
6f1da3ff281999354d4abd56d1551468
d41d8cd98f00b204e9800998ecf8427e
5f21d45308ffc58e8d263280cb61c64d
e3b1208cef941076af696d89d296f481
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492993423704064

Registros relacionados