Otimização de desempenho do esquema de assinatura digital Winternitz

Detalhes bibliográficos
Autor(a) principal: Zambonin, Gustavo
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/187875
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_06a6988bd647b7e9737ad28123ed6736
oai_identifier_str oai:repositorio.ufsc.br:123456789/187875
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Otimização de desempenho do esquema de assinatura digital WinternitzTuning the Winternitz Hash-Based Digital Signature Schemecriptografia pós-quânticaassinatura digitalfunção de resumo criptográficoesquema de assinatura digital única WinternitzTCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Algoritmos criptográficos utilizados em assinaturas digitais atualmente, como RSA e ECDSA, têm sua segurança baseada na dificuldade de se fatorar números muito grandes ou na obtenção de logaritmos discretos. Este tipo de cômputo pode ser eficientemente realizado por um computador quântico, utilizando algoritmos já conhecidos. Deste modo, para manter o ambiente de assinaturas digitais seguro, é necessário oferecer alternativas pós-quânticas. Este trabalho busca apresentar esquemas baseados apenas em funções de resumo criptográfico, cuja segurança é baseada apenas na resistência à colisões da função escolhida, com o intuito de discutir uma nova otimização para a família de esquemas de assinatura Winternitz. Particularmente, esta proposta introduz um parâmetro de compensação, a fim de reduzir o tempo de geração ou verificação de uma dada assinatura.Algorithms currently used in digital signature schemes, such as RSA and ECDSA, feature security proofs based on the difficulty of calculating large integer factorizations or discrete logarithms. This kind of computation can be achieved through a sufficiently powerful quantum computer running already known algorithms. Hence, to maintain the security status quo, it is imperative to offer post-quantum alternatives, that is, schemes resistant to quantum computers. This work explores hash-based digital signature schemes, in which security is reduced to the collision resistance of a chosen hash function, showing that the construction of such secure schemes is independent from hard problems from number theory or algebra. Finally, we introduce an optimization for the Winternitz one-time signature scheme family in the form of a tradeoff parameter, enabling reduced execution time for signature generation or verification.Florianópolis, SC.Custódio, Ricardo FelipePanario, DanielUniversidade Federal de Santa CatarinaZambonin, Gustavo2018-07-08T20:13:28Z2018-07-08T20:13:28Z2018-06-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis96 f.application/pdfapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/187875porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2018-07-08T20:13:28Zoai:repositorio.ufsc.br:123456789/187875Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732018-07-08T20:13:28Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Otimização de desempenho do esquema de assinatura digital Winternitz
Tuning the Winternitz Hash-Based Digital Signature Scheme
title Otimização de desempenho do esquema de assinatura digital Winternitz
spellingShingle Otimização de desempenho do esquema de assinatura digital Winternitz
Zambonin, Gustavo
criptografia pós-quântica
assinatura digital
função de resumo criptográfico
esquema de assinatura digital única Winternitz
title_short Otimização de desempenho do esquema de assinatura digital Winternitz
title_full Otimização de desempenho do esquema de assinatura digital Winternitz
title_fullStr Otimização de desempenho do esquema de assinatura digital Winternitz
title_full_unstemmed Otimização de desempenho do esquema de assinatura digital Winternitz
title_sort Otimização de desempenho do esquema de assinatura digital Winternitz
author Zambonin, Gustavo
author_facet Zambonin, Gustavo
author_role author
dc.contributor.none.fl_str_mv Custódio, Ricardo Felipe
Panario, Daniel
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Zambonin, Gustavo
dc.subject.por.fl_str_mv criptografia pós-quântica
assinatura digital
função de resumo criptográfico
esquema de assinatura digital única Winternitz
topic criptografia pós-quântica
assinatura digital
função de resumo criptográfico
esquema de assinatura digital única Winternitz
description TCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
publishDate 2018
dc.date.none.fl_str_mv 2018-07-08T20:13:28Z
2018-07-08T20:13:28Z
2018-06-11
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.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/187875
url https://repositorio.ufsc.br/handle/123456789/187875
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 96 f.
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652243365265408

Registros relacionados