Message encoding algorithms for Winternitz signatures

Detalhes bibliográficos
Autor(a) principal: Perin, Lucas Pandolfo
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/231005
Resumo: Tese (doutorado) - 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_a09d3d6927a6496653ba3d166b48175c
oai_identifier_str oai:repositorio.ufsc.br:123456789/231005
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Message encoding algorithms for Winternitz signaturesComputaçãoCriptografia de dados (Computação)Análise combinatóriaAssinaturas digitaisTese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.Considerando um determinado conjunto de parâmetros para o esquema de assinatura única de Winternitz (Wots), a complexidade total da geração e verificação de uma assinatura é constante e independente do documento a ser assinado. Esses custos são devidos ao número de iterações de uma função f , executados sobre elementos de uma chave privada. No entanto, o custo de geração de assinatura por si só pode ser diferente do custo da verificação de assinatura, dependendo diretamente do documento de entrada. Este trabalho apresenta uma nova variante do esquema Wots, permitindo o ajuste desses custos. Ou seja, aumenta-se o tempo de geração de assinatura em favor de uma verificação mais rápida ou vice-versa. O número total de repetições de f para parâmetros específicos do esquema podem ser reduzidos, ocasionando também uma redução do custo de geração de chaves. Na contribuição principal deste trabalho, permite-se escolher um custo fixo de execuções de f , inalterado para qualquer mensagem de entrada. Experimentos mostram que as propostas têm impacto substancial em esquemas de assinatura baseados em árvores de Merkle, como Xmss. Além disso, se f for uma função de direção única, resistente à segunda pré-imagem e indetectável, prova-se formalmente que o esquema é Existentially Unforgeable under a Chosen Message Attack (EU-CMA).Abstract: It is known that, for a given set of parameters, the overall complexity for generating and verifying a signature is constant and independent of the document being signed, for the Winternitz onetime signature scheme (Wots). These costs are due to the number of chained iterations of a function f. However, the cost for signature generation alone is slightly different from signature verification, and these depend on the message to be signed. We introduce a new variant for Wots, which allows the adjustment of these costs, i.e. increase the overall signature generation time in favor of faster verification or vice-versa. We decrease the total number of iterations of f for some parameters, reducing the cost of key generation as well. Our main contribution allows one to choose a fixed cost with respect to the number of evaluations of f, unchanged for any input message. Our experiments show that these proposals substantially impact Merkle Tree based signature schemes, such as Xmss. Additionally, we give a formal proof that our scheme is Existentially Unforgeable under a Chosen Message Attack (EU-CMA), assuming that f is one way, second preimage resistant and undetectable function.Custodio, Ricardo FelipePanario, DanielUniversidade Federal de Santa CatarinaPerin, Lucas Pandolfo2022-02-14T13:31:13Z2022-02-14T13:31:13Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis108 p.| il., gráfs.application/pdf373747https://repositorio.ufsc.br/handle/123456789/231005engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2022-02-14T13:31:13Zoai:repositorio.ufsc.br:123456789/231005Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-02-14T13:31:13Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Message encoding algorithms for Winternitz signatures
title Message encoding algorithms for Winternitz signatures
spellingShingle Message encoding algorithms for Winternitz signatures
Perin, Lucas Pandolfo
Computação
Criptografia de dados (Computação)
Análise combinatória
Assinaturas digitais
title_short Message encoding algorithms for Winternitz signatures
title_full Message encoding algorithms for Winternitz signatures
title_fullStr Message encoding algorithms for Winternitz signatures
title_full_unstemmed Message encoding algorithms for Winternitz signatures
title_sort Message encoding algorithms for Winternitz signatures
author Perin, Lucas Pandolfo
author_facet Perin, Lucas Pandolfo
author_role author
dc.contributor.none.fl_str_mv Custodio, Ricardo Felipe
Panario, Daniel
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Perin, Lucas Pandolfo
dc.subject.por.fl_str_mv Computação
Criptografia de dados (Computação)
Análise combinatória
Assinaturas digitais
topic Computação
Criptografia de dados (Computação)
Análise combinatória
Assinaturas digitais
description Tese (doutorado) - 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.none.fl_str_mv 2021
2022-02-14T13:31:13Z
2022-02-14T13:31:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 373747
https://repositorio.ufsc.br/handle/123456789/231005
identifier_str_mv 373747
url https://repositorio.ufsc.br/handle/123456789/231005
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 108 p.| il., gráfs.
application/pdf
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_ 1808651972071391232

Registros relacionados