Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica

Detalhes bibliográficos
Autor(a) principal: Abreu, Maria Zita Fiqueli de
Data de Publicação: 2020
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/73679
Resumo: Dissertação de mestrado em Matemática e Computação
id RCAP_cd3fde311067aafa88680aad0f8b7705
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/73679
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 Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quânticaCriptografia pós-quânticaCriptografia lattice-basedLWESISqTESLACrystals-DilithiumCertificados híbridosPost-quantum cryptographyLattice-based cryptographyHybrid certificatesCiências Naturais::MatemáticasDissertação de mestrado em Matemática e ComputaçãoOs algoritmos criptográficos pós-quânticos têm como premissa de segurança a dificuldade na resolução de problemas matemáticos que se conjecturam difíceis na computação quântica. O interesse em implantar esses algoritmos tem vindo a crescer por forma a que a informação esteja protegida contra ataques quânticos no futuro. O National Institute of Standards and Technology (NIST) tem, atualmente, aberto um concurso para a seleção de algoritmos criptográficos pós-quânticos [1]. Nesta dissertação estuda-se dois desses algoritmos, mais precisamente, os esquemas de assinatura digital qTESLA e Crystals-Dilithium, tendo como ferramenta principal, no que concerne à implementação não otimizada dos mesmos, o software SageMath. Embora o concurso da NIST seja um passo importante, é relevante que exista uma transição dos protocolos atuais para um novo modelo, integrando soluções híbridas. Nesse sentido, e tendo em vista uma melhor transição dos algoritmos clássicos, analisa-se a adaptação dos certificados à criptografia pós-quântica e faz-se a experimentação de certificados híbridos com os esquemas de assinatura já mencionados. Este trabalho foi desenvolvido em parceria com a Universidade do Minho e a Multicert.The post-quantum cryptographic algorithms have as security premise the difficulty in solving mathematical problems that are conjectured difficult in quantum computing. The interest in implementing these algorithms has been growing so that the information is protected against quantum attacks in the future. The National Institute of Standards and Technology (NIST) has currently opened a call for selection of post-quantum cryptographic algorithms [1]. In this dissertation, two of these algorithms are studied, more precisely, the digital signature schemes qTESLA and Crystals-Dilithium, having as its main tool, regarding their non-optimized implementation, the SageMath software. Although the NIST contest is an important step, it is important that there is a transition from the current protocols to a new model, integrating hybrid solutions. In this sense, and with a view to a better transition from classical algorithms, the adaptation of certificates to post-quantum cryptography is analyzed and hybrid certificates are experimented with the signature schemes already mentioned. This work was developed in partnership with the University of Minho and Multicert.Patrício, PedroAlmeida, José BacelarCoutinho, CarlaUniversidade do MinhoAbreu, Maria Zita Fiqueli de20202020-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/73679por202638685info: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:08:05Zoai:repositorium.sdum.uminho.pt:1822/73679Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:59:13.092677Repositó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 Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
title Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
spellingShingle Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
Abreu, Maria Zita Fiqueli de
Criptografia pós-quântica
Criptografia lattice-based
LWE
SIS
qTESLA
Crystals-Dilithium
Certificados híbridos
Post-quantum cryptography
Lattice-based cryptography
Hybrid certificates
Ciências Naturais::Matemáticas
title_short Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
title_full Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
title_fullStr Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
title_full_unstemmed Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
title_sort Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica
author Abreu, Maria Zita Fiqueli de
author_facet Abreu, Maria Zita Fiqueli de
author_role author
dc.contributor.none.fl_str_mv Patrício, Pedro
Almeida, José Bacelar
Coutinho, Carla
Universidade do Minho
dc.contributor.author.fl_str_mv Abreu, Maria Zita Fiqueli de
dc.subject.por.fl_str_mv Criptografia pós-quântica
Criptografia lattice-based
LWE
SIS
qTESLA
Crystals-Dilithium
Certificados híbridos
Post-quantum cryptography
Lattice-based cryptography
Hybrid certificates
Ciências Naturais::Matemáticas
topic Criptografia pós-quântica
Criptografia lattice-based
LWE
SIS
qTESLA
Crystals-Dilithium
Certificados híbridos
Post-quantum cryptography
Lattice-based cryptography
Hybrid certificates
Ciências Naturais::Matemáticas
description Dissertação de mestrado em Matemática e Computação
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-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/73679
url http://hdl.handle.net/1822/73679
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 202638685
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_ 1799132383761399808

Registros relacionados