Criptosistemas baseados em curvas elípticas: Âmbito e limitações
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10174/18414 |
Resumo: | As curvas elípticas têm um papel de relevo na criptografia actual, estando na origem de um dos métodos para estudo da factorização e da primalidade. O problema do logaritmo discreto no grupo de urna curva elíptica é utilizado como fonte para uma função de urna via num dos mais eficientes sistemas criptográficos. Não se obteve ainda um algoritmo com um tempo de execução subexponencial que permitisse resolver esse problema relativamente ao grupo de urna curva elíptica e que pudesse pôr em causa a segurança de um sistema criptográfico fundamentado nas curvas elípticas. Os critérios de primalidade baseados em curvas elípticas são ainda entre os melhores métodos utilizados para passar certificado de primalidade a um número com mais de mil dígitos decimais. A eficiência dos métodos para factorizar um número inteiro N, baseados em curvas elípticas, é tanto maior quanto maior for a diferença entre N e um dos divisores primos de N, o que impõe critérios preferenciais no uso do software mais adequado para as aplicações informáticas. ABSTRACT; Elliptic curves are mostly relevant in today's cryptography, allowing methods for factorization and primality. The discrete logarithm problem in the context of elliptic curves is used as a source for a one-way function in one of the most efficient cryptographic systems. No algorithm with a sub-exponential execution time, with respect to that problem, has been obtained, putting in risk the security of a cryptographic system based on elliptic curves. Primality tests based on elliptic curves are still among the best ones allowing primality certificates for numbers with more than a thousand digits. The factorization methods based on elliptic curves, currently used to factorize an integer N, become more and more efficient as the difference between one of the prime factors of N and N grows; this circumstance forces preferential criteria for the use of software. |
id |
RCAP_10243e1b5d4aab2f26385dfbbe00e459 |
---|---|
oai_identifier_str |
oai:dspace.uevora.pt:10174/18414 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Criptosistemas baseados em curvas elípticas: Âmbito e limitaçõesAs curvas elípticas têm um papel de relevo na criptografia actual, estando na origem de um dos métodos para estudo da factorização e da primalidade. O problema do logaritmo discreto no grupo de urna curva elíptica é utilizado como fonte para uma função de urna via num dos mais eficientes sistemas criptográficos. Não se obteve ainda um algoritmo com um tempo de execução subexponencial que permitisse resolver esse problema relativamente ao grupo de urna curva elíptica e que pudesse pôr em causa a segurança de um sistema criptográfico fundamentado nas curvas elípticas. Os critérios de primalidade baseados em curvas elípticas são ainda entre os melhores métodos utilizados para passar certificado de primalidade a um número com mais de mil dígitos decimais. A eficiência dos métodos para factorizar um número inteiro N, baseados em curvas elípticas, é tanto maior quanto maior for a diferença entre N e um dos divisores primos de N, o que impõe critérios preferenciais no uso do software mais adequado para as aplicações informáticas. ABSTRACT; Elliptic curves are mostly relevant in today's cryptography, allowing methods for factorization and primality. The discrete logarithm problem in the context of elliptic curves is used as a source for a one-way function in one of the most efficient cryptographic systems. No algorithm with a sub-exponential execution time, with respect to that problem, has been obtained, putting in risk the security of a cryptographic system based on elliptic curves. Primality tests based on elliptic curves are still among the best ones allowing primality certificates for numbers with more than a thousand digits. The factorization methods based on elliptic curves, currently used to factorize an integer N, become more and more efficient as the difference between one of the prime factors of N and N grows; this circumstance forces preferential criteria for the use of software.Universidade de Évora2016-05-16T15:35:53Z2016-05-162009-03-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10174/18414http://hdl.handle.net/10174/18414pordep. C.T.teses@bib.uevora.pt338Horta, João Carlos Lopesinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-01-03T19:06:36Zoai:dspace.uevora.pt:10174/18414Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:10:19.586436Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações |
title |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações |
spellingShingle |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações Horta, João Carlos Lopes |
title_short |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações |
title_full |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações |
title_fullStr |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações |
title_full_unstemmed |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações |
title_sort |
Criptosistemas baseados em curvas elípticas: Âmbito e limitações |
author |
Horta, João Carlos Lopes |
author_facet |
Horta, João Carlos Lopes |
author_role |
author |
dc.contributor.author.fl_str_mv |
Horta, João Carlos Lopes |
description |
As curvas elípticas têm um papel de relevo na criptografia actual, estando na origem de um dos métodos para estudo da factorização e da primalidade. O problema do logaritmo discreto no grupo de urna curva elíptica é utilizado como fonte para uma função de urna via num dos mais eficientes sistemas criptográficos. Não se obteve ainda um algoritmo com um tempo de execução subexponencial que permitisse resolver esse problema relativamente ao grupo de urna curva elíptica e que pudesse pôr em causa a segurança de um sistema criptográfico fundamentado nas curvas elípticas. Os critérios de primalidade baseados em curvas elípticas são ainda entre os melhores métodos utilizados para passar certificado de primalidade a um número com mais de mil dígitos decimais. A eficiência dos métodos para factorizar um número inteiro N, baseados em curvas elípticas, é tanto maior quanto maior for a diferença entre N e um dos divisores primos de N, o que impõe critérios preferenciais no uso do software mais adequado para as aplicações informáticas. ABSTRACT; Elliptic curves are mostly relevant in today's cryptography, allowing methods for factorization and primality. The discrete logarithm problem in the context of elliptic curves is used as a source for a one-way function in one of the most efficient cryptographic systems. No algorithm with a sub-exponential execution time, with respect to that problem, has been obtained, putting in risk the security of a cryptographic system based on elliptic curves. Primality tests based on elliptic curves are still among the best ones allowing primality certificates for numbers with more than a thousand digits. The factorization methods based on elliptic curves, currently used to factorize an integer N, become more and more efficient as the difference between one of the prime factors of N and N grows; this circumstance forces preferential criteria for the use of software. |
publishDate |
2009 |
dc.date.none.fl_str_mv |
2009-03-01T00:00:00Z 2016-05-16T15:35:53Z 2016-05-16 |
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/10174/18414 http://hdl.handle.net/10174/18414 |
url |
http://hdl.handle.net/10174/18414 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
dep. C.T. teses@bib.uevora.pt 338 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade de Évora |
publisher.none.fl_str_mv |
Universidade de Évora |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799136585220882432 |