Implementação de funções de hash e cifras de chave pública baseadas em retículos

Detalhes bibliográficos
Autor(a) principal: Loureiro, José Miguel Gomes
Data de Publicação: 2012
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/1822/23597
Resumo: Dissertação de mestrado em Matemática e Computação
id RCAP_fb544e2acd2dd1edb0b4ce5204f29890
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/23597
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 Implementação de funções de hash e cifras de chave pública baseadas em retículos519.68Dissertação de mestrado em Matemática e ComputaçãoNesta dissertação são estudados os algoritmos e as respetivas implementações de constru ções criptográ cas baseadas em retículos. Os algoritmos estudados são relativos às funções de hash, de onde se destacam a função de hash de Ajtai, a função de hash baseada em retículos ideais e a função de hash SWIFFT, e às cifras de chave pública, de onde se destacam a cifra GGH, a cifra NTRU e a cifra LWE. Importa ainda referir o estudo que faremos do algoritmo de redução de base. Relativamente às implementações, é usada a ferramenta Sage, disponível em http://www.sagemath.org/, que usa a linguagem Python.In this dissertation the algorithms and the respective implementations of the cryptographic constructions, based on lattices, are studied. The algorithms studied are related to hash functions, where we highlight the Ajtai hash function, the hash function based on ideal lattices and the SWIFFT hash function and to public-key ciphers, where we highlight the GGH cipher, the NTRU cipher and the LWE cipher. We also address the base reduction algorithm. Relatively to implementations, the Sage tool is used, available in http://www.sagemath.org/, which uses the Python language.Almeida, José BacelarPatrício, PedroUniversidade do MinhoLoureiro, José Miguel Gomes20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/23597porinfo: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:RCAAP2023-07-21T12:32:21Zoai:repositorium.sdum.uminho.pt:1822/23597Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:27:41.492707Repositó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 Implementação de funções de hash e cifras de chave pública baseadas em retículos
title Implementação de funções de hash e cifras de chave pública baseadas em retículos
spellingShingle Implementação de funções de hash e cifras de chave pública baseadas em retículos
Loureiro, José Miguel Gomes
519.68
title_short Implementação de funções de hash e cifras de chave pública baseadas em retículos
title_full Implementação de funções de hash e cifras de chave pública baseadas em retículos
title_fullStr Implementação de funções de hash e cifras de chave pública baseadas em retículos
title_full_unstemmed Implementação de funções de hash e cifras de chave pública baseadas em retículos
title_sort Implementação de funções de hash e cifras de chave pública baseadas em retículos
author Loureiro, José Miguel Gomes
author_facet Loureiro, José Miguel Gomes
author_role author
dc.contributor.none.fl_str_mv Almeida, José Bacelar
Patrício, Pedro
Universidade do Minho
dc.contributor.author.fl_str_mv Loureiro, José Miguel Gomes
dc.subject.por.fl_str_mv 519.68
topic 519.68
description Dissertação de mestrado em Matemática e Computação
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
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/1822/23597
url http://hdl.handle.net/1822/23597
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.format.none.fl_str_mv application/pdf
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_ 1799132769466449920

Registros relacionados