Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM

Detalhes bibliográficos
Autor(a) principal: Taira, Victor Henrique Hisao
Data de Publicação: 2013
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/6530
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
id UNB-2_7cf6dbdfd582fc0bc94f946bef50149c
oai_identifier_str oai:bdm.unb.br:10483/6530
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Taira, Victor Henrique HisaoAranha, Diego de FreitasTAIRA, Victor Henrique Hisao. Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM. 2013. 77 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/6530Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.Algoritmos de chave assimétrica são projetados para que, mesmo com o conhecimento da chave de cifração, seja inviável deduzir a chave de decifração. Esses algoritmos são também chamados de algoritmos de chave pública porque permitem que uma das chaves seja de alcance público. Este fato possibilitou a utilização de técnicas criptográ_cas em cenários inéditos como comércio eletrônico e assinaturas digitais. Em 1985, Neal Koblitz e Victor Miller propuseram independentemente a utilização de curvas elípticas na construção de sistemas criptogra_cos de chave pública. A descoberta de criptossistemas baseados em curvas elípticas produziu uma nova revolução na área de criptogra_a, porque possuem baixos requisitos para armazenamento de chaves e baixo custo computacional para execução. Além disso, a descoberta de técnicas criptográ_cas baseada em emparelhamentos bilineares sobre curvas elípticas trouxe ainda novas aplicações como sistemas baseados em identidades. No entanto, o custo computacional desses criptossistemas ainda permanece signi_cativamente maior do que os tradicionais, representando um obstáculo para sua adoção, especialmente em dispositivos com recursos limitados. Dentre esse dispositivos, os smartphones e os tablets têm obtido grande sucesso no mercado por garantir acesso a capacidades cada vez maiores de computação aliadas a mobilidade e portabilidade. Como grande parte desses dispositivos possuem processadores ARM, este trabalho tem como objetivo geral aprimorar o desempenho dos métodos de criptogra_a baseado em emparelhamento bilineares sobre curvas elípticas nos processadores ARM. _______________________________________________________________________ ABSTRACTAsymmetric key algorithms are designed so that, even with the knowledge of the encryption key, it is not feasible to deduce the decryption key. These algorithms are also called public key algorithms because they allow one of the keys to be made public. This fact made possible the use of cryptographic techniques in new scenarios such as digital signatures and electronic commerce. In 1985, Neal Koblitz and Miller Victor independently proposed the use of elliptic curves for the construction of public key cryptographic systems. The discovery of cryptosystems based on elliptic curves produced a new revolution in cryptography, because of their low requirements for key storage and low computational cost for execution. Furthermore, the discovery of cryptographic techniques based on bilinear pairings on elliptic curves brought even new applications such as identity-based systems. However, the computational cost of these cryptosystems remains signi cantly higher than the traditional ones, representing an obstacle to their adoption, especially on devices with limited resources. Among such devices, smartphones and tablets have achieved great success in the market by ensuring access to increasingly large computing capacities combined with mobility and portability. Since most of these devices run on an ARM processor, this work aims to improve the overall performance of encryption methods based on bilinear pairing on elliptic curves on ARM-based processors.Submitted by Letícia Gomes T. da Silva (leticiagomes.silva.07@gmail.com) on 2013-10-31T17:08:50Z No. of bitstreams: 1 2013_VictorHenriqueHisaoTaira.pdf: 1141659 bytes, checksum: 49a987de73bc0768a3553acdbbab2e93 (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2013-11-07T11:26:41Z (GMT) No. of bitstreams: 1 2013_VictorHenriqueHisaoTaira.pdf: 1141659 bytes, checksum: 49a987de73bc0768a3553acdbbab2e93 (MD5)Made available in DSpace on 2013-11-07T11:26:41Z (GMT). No. of bitstreams: 1 2013_VictorHenriqueHisaoTaira.pdf: 1141659 bytes, checksum: 49a987de73bc0768a3553acdbbab2e93 (MD5)Computadores - medidas de segurançaAlgoritmos de computadorCriptografia de dados (Computação)Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2013-11-07T11:26:41Z2013-11-07T11:26:41Z2013-11-07T11:26:41Z2013-03-08info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_VictorHenriqueHisaoTaira.pdf2013_VictorHenriqueHisaoTaira.pdfapplication/pdf1141659http://bdm.unb.br/xmlui/bitstream/10483/6530/1/2013_VictorHenriqueHisaoTaira.pdf49a987de73bc0768a3553acdbbab2e93MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/6530/2/license_urlc0b3e2a72fe5e4b72fa5798bb22cd3a3MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/6530/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream24332http://bdm.unb.br/xmlui/bitstream/10483/6530/4/license_rdf306824103cdab5a2460a7737d9c97e69MD54LICENSElicense.txtlicense.txttext/plain1871http://bdm.unb.br/xmlui/bitstream/10483/6530/5/license.txt425b5978a37af1a9aee2b284324ca8bfMD5510483/65302013-11-07 09:54:31.111oai:bdm.unb.br:10483/6530TGljZW5zZSBncmFudGVkIGJ5IExldMOtY2lhICBHb21lcyBULiBkYSBTaWx2YSAobGV0aWNpYWdvbWVzLnNpbHZhLjA3QGdtYWlsLmNvbSkgb24gMjAxMy0xMC0zMVQxNzowODo1MFogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712013-11-07T11:54:31Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
title Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
spellingShingle Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
Taira, Victor Henrique Hisao
Computadores - medidas de segurança
Algoritmos de computador
Criptografia de dados (Computação)
title_short Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
title_full Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
title_fullStr Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
title_full_unstemmed Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
title_sort Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM
author Taira, Victor Henrique Hisao
author_facet Taira, Victor Henrique Hisao
author_role author
dc.contributor.author.fl_str_mv Taira, Victor Henrique Hisao
dc.contributor.advisor1.fl_str_mv Aranha, Diego de Freitas
contributor_str_mv Aranha, Diego de Freitas
dc.subject.keyword.en.fl_str_mv Computadores - medidas de segurança
Algoritmos de computador
Criptografia de dados (Computação)
topic Computadores - medidas de segurança
Algoritmos de computador
Criptografia de dados (Computação)
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
publishDate 2013
dc.date.submitted.none.fl_str_mv 2013-03-08
dc.date.accessioned.fl_str_mv 2013-11-07T11:26:41Z
dc.date.available.fl_str_mv 2013-11-07T11:26:41Z
dc.date.issued.fl_str_mv 2013-11-07T11:26:41Z
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 TAIRA, Victor Henrique Hisao. Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM. 2013. 77 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/6530
identifier_str_mv TAIRA, Victor Henrique Hisao. Implementação eficiente de emparelhamentos bilineares sobre curvas elípticas na plataforma ARM. 2013. 77 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
url http://bdm.unb.br/handle/10483/6530
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/6530/1/2013_VictorHenriqueHisaoTaira.pdf
http://bdm.unb.br/xmlui/bitstream/10483/6530/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/6530/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/6530/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/6530/5/license.txt
bitstream.checksum.fl_str_mv 49a987de73bc0768a3553acdbbab2e93
c0b3e2a72fe5e4b72fa5798bb22cd3a3
d41d8cd98f00b204e9800998ecf8427e
306824103cdab5a2460a7737d9c97e69
425b5978a37af1a9aee2b284324ca8bf
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_ 1801492923184840704

Registros relacionados