Multiplicação escalar eficiente em curvas elípticas.

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Melo Neto, Adão de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Computabilidade E Complexidade
Criptologia
Link de acesso: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150248/
Resumo: Em 1985, Koblitz e Miller propuseram independentemente usar o grupo de pontos sobre uma curva elíptica definida sobre um corpo finito em criptosistemas baseados no problema do logaritmo discreto. A vantegam principal que criptosistemas sobre curvas elípticas tem sobre tradicionais criptosistemas baseados no problema do logaritmo discreto em um grupo multiplicativo de um corpo finito (e também sobre os criptosistemas baseados na intratabilidade da fatoração inteira) é o descobrimento de um algoritmo de tempo subexponencial que poderia encontrar logaritmos discretos no grupo elíptico. Outra vantagem é o fato dos protocolos padrões em criptografia que fazem o uso do problema do logaritmo discreto no grupo multiplicativo de um corpo finito, tal como o protocolo Diffie-Hellman e os protocolos ElGamal serem adaptáveis para curvas elípticas. Contudo, a multiplicação escalar de pontos da curva elíptica é mais custosa do que a operação equivalente daquele grupo. Este trabalho estuda os principais algoritmos que aceleram essa operação em curvas elípticas não-supersingulares definidas sobre corpos de característica igual a 2 (corpos binários) e de característica maior do que 3 (corpos primos). Note-se que os algoritmos não consideram possíveis otimizações nas operações aritméticas básicas.
id USP_62c90c372fe96c6aaf9c7f955ec7bedb
oai_identifier_str oai:teses.usp.br:tde-20210729-150248
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Multiplicação escalar eficiente em curvas elípticas.not availableComputabilidade E ComplexidadeCriptologiaEm 1985, Koblitz e Miller propuseram independentemente usar o grupo de pontos sobre uma curva elíptica definida sobre um corpo finito em criptosistemas baseados no problema do logaritmo discreto. A vantegam principal que criptosistemas sobre curvas elípticas tem sobre tradicionais criptosistemas baseados no problema do logaritmo discreto em um grupo multiplicativo de um corpo finito (e também sobre os criptosistemas baseados na intratabilidade da fatoração inteira) é o descobrimento de um algoritmo de tempo subexponencial que poderia encontrar logaritmos discretos no grupo elíptico. Outra vantagem é o fato dos protocolos padrões em criptografia que fazem o uso do problema do logaritmo discreto no grupo multiplicativo de um corpo finito, tal como o protocolo Diffie-Hellman e os protocolos ElGamal serem adaptáveis para curvas elípticas. Contudo, a multiplicação escalar de pontos da curva elíptica é mais custosa do que a operação equivalente daquele grupo. Este trabalho estuda os principais algoritmos que aceleram essa operação em curvas elípticas não-supersingulares definidas sobre corpos de característica igual a 2 (corpos binários) e de característica maior do que 3 (corpos primos). Note-se que os algoritmos não consideram possíveis otimizações nas operações aritméticas básicas.not availableBiblioteca Digitais de Teses e Dissertações da USPTerada, RoutoMelo Neto, Adão de2006-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150248/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T19:16:15Zoai:teses.usp.br:tde-20210729-150248Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T19:16:15Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Multiplicação escalar eficiente em curvas elípticas.
not available
title Multiplicação escalar eficiente em curvas elípticas.
spellingShingle Multiplicação escalar eficiente em curvas elípticas.
Melo Neto, Adão de
Computabilidade E Complexidade
Criptologia
title_short Multiplicação escalar eficiente em curvas elípticas.
title_full Multiplicação escalar eficiente em curvas elípticas.
title_fullStr Multiplicação escalar eficiente em curvas elípticas.
title_full_unstemmed Multiplicação escalar eficiente em curvas elípticas.
title_sort Multiplicação escalar eficiente em curvas elípticas.
author Melo Neto, Adão de
author_facet Melo Neto, Adão de
author_role author
dc.contributor.none.fl_str_mv Terada, Routo
dc.contributor.author.fl_str_mv Melo Neto, Adão de
dc.subject.por.fl_str_mv Computabilidade E Complexidade
Criptologia
topic Computabilidade E Complexidade
Criptologia
description Em 1985, Koblitz e Miller propuseram independentemente usar o grupo de pontos sobre uma curva elíptica definida sobre um corpo finito em criptosistemas baseados no problema do logaritmo discreto. A vantegam principal que criptosistemas sobre curvas elípticas tem sobre tradicionais criptosistemas baseados no problema do logaritmo discreto em um grupo multiplicativo de um corpo finito (e também sobre os criptosistemas baseados na intratabilidade da fatoração inteira) é o descobrimento de um algoritmo de tempo subexponencial que poderia encontrar logaritmos discretos no grupo elíptico. Outra vantagem é o fato dos protocolos padrões em criptografia que fazem o uso do problema do logaritmo discreto no grupo multiplicativo de um corpo finito, tal como o protocolo Diffie-Hellman e os protocolos ElGamal serem adaptáveis para curvas elípticas. Contudo, a multiplicação escalar de pontos da curva elíptica é mais custosa do que a operação equivalente daquele grupo. Este trabalho estuda os principais algoritmos que aceleram essa operação em curvas elípticas não-supersingulares definidas sobre corpos de característica igual a 2 (corpos binários) e de característica maior do que 3 (corpos primos). Note-se que os algoritmos não consideram possíveis otimizações nas operações aritméticas básicas.
publishDate 2006
dc.date.none.fl_str_mv 2006-12-01
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 https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150248/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150248/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1865492559628861440

Registros relacionados