Postquantum preimage chameleon hash functions for digital signatures

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Astrizi, Thiago Leucz
Orientador(a): Custodio, Ricardo Felipe
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
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
Link de acesso: https://repositorio.ufsc.br/handle/123456789/226814
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
id UFSC_1e197b680619ab3c72d7fbae5b5c35f5
oai_identifier_str oai:repositorio.ufsc.br:123456789/226814
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaAstrizi, Thiago LeuczCustodio, Ricardo FelipeMoura, Lucia2021-08-23T14:03:28Z2021-08-23T14:03:28Z2021372323https://repositorio.ufsc.br/handle/123456789/226814Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.Postquantum Preimage Chameleon Hash Functions for Digital SignaturesResumo: Funções de hash camaleão são funções hash (ou funções de resumo criptográfico) com um segredo associado (seu \"trapdoor\") que permite o cálculo de sua primeira ou segunda pré-imagem somente para aqueles que o conhecem. Essa dissertação apresenta uma revisão sobre diferentes construções de hash camaleão e suas aplicações, em especial para o uso de assinaturas digitais. Também propomos uma nova construção de assinatura com uma prova de segurança no modelo do oráculo aleatório, adaptável para adversários clássicos e pós-quânticos. Apresentamos também resultados de sua implementação. A assinatura proposta tem uma propriedade nova de que um par formado pela mensagem e sua assinatura armazena qualquer dado arbitrário que seja escolhido durante a geração de chaves, o qual pode ser revelado computando um hash da mensagem e sua assinatura. Isso pode ser usado para construir assinaturas digitais mais amigáveis ao usuário e ligar um par de chaves a dados biométricos de seu proprietário. Nossa construção também se destaca por ser a primeira assinatura baseada em hash camaleão provada segura neste modelo específico de segurança.Abstract: Chameleon hash functions are hash functions with an associated trapdoor that allows for first or second preimage computation. Without the knowledge of this trapdoor, the chameleon hash is collision-resistant like usual hash functions. This thesis presents a review about different constructions of chameleon hash functions and some applications. We review previous uses of chameleon hash functions to build digital signature schemes and propose a novel construction, secure against adaptive chosen message attacks, even against quantum attackers. A security proof in the random oracle model is presented together with results about the scheme implementation. The new proposed signature scheme has an interesting property that a pair composed of a message and a valid signature can encode any arbitrary data chosen during key generation. This encoded data is revealed computing the hash of the message and signature and can be used to create more user-friendly signatures and link the keys to its owner's biometric data. This signature is also notable for being the first signature scheme based on a chameleon hash function proven secure in this specific security model.185 p.| il., tabs.engComputaçãoAssinaturas digitaisSistemas de segurançaPostquantum preimage chameleon hash functions for digital signaturesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1195-D.pdfPGCC1195-D.pdfapplication/pdf4955861https://repositorio.ufsc.br/bitstream/123456789/226814/-1/PGCC1195-D.pdff579ac35c0a79a138d2e312e86d6d890MD5-1123456789/2268142021-08-23 11:03:28.945oai:repositorio.ufsc.br:123456789/226814Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732021-08-23T14:03:28Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Postquantum preimage chameleon hash functions for digital signatures
title Postquantum preimage chameleon hash functions for digital signatures
spellingShingle Postquantum preimage chameleon hash functions for digital signatures
Astrizi, Thiago Leucz
Computação
Assinaturas digitais
Sistemas de segurança
title_short Postquantum preimage chameleon hash functions for digital signatures
title_full Postquantum preimage chameleon hash functions for digital signatures
title_fullStr Postquantum preimage chameleon hash functions for digital signatures
title_full_unstemmed Postquantum preimage chameleon hash functions for digital signatures
title_sort Postquantum preimage chameleon hash functions for digital signatures
author Astrizi, Thiago Leucz
author_facet Astrizi, Thiago Leucz
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Astrizi, Thiago Leucz
dc.contributor.advisor1.fl_str_mv Custodio, Ricardo Felipe
dc.contributor.advisor-co1.fl_str_mv Moura, Lucia
contributor_str_mv Custodio, Ricardo Felipe
Moura, Lucia
dc.subject.classification.none.fl_str_mv Computação
Assinaturas digitais
Sistemas de segurança
topic Computação
Assinaturas digitais
Sistemas de segurança
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-08-23T14:03:28Z
dc.date.available.fl_str_mv 2021-08-23T14:03:28Z
dc.date.issued.fl_str_mv 2021
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://repositorio.ufsc.br/handle/123456789/226814
dc.identifier.other.none.fl_str_mv 372323
identifier_str_mv 372323
url https://repositorio.ufsc.br/handle/123456789/226814
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 185 p.| il., tabs.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/226814/-1/PGCC1195-D.pdf
bitstream.checksum.fl_str_mv f579ac35c0a79a138d2e312e86d6d890
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759205429542912

Registros relacionados