Message encoding algorithms for Winternitz signatures

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Perin, Lucas Pandolfo
Orientador(a): Custodio, Ricardo Felipe
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
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/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
spelling Universidade Federal de Santa CatarinaPerin, Lucas PandolfoCustodio, Ricardo FelipePanario, Daniel2022-02-14T13:31:13Z2022-02-14T13:31:13Z2021373747https://repositorio.ufsc.br/handle/123456789/231005Tese (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.108 p.| il., gráfs.engComputaçãoCriptografia de dados (Computação)Análise combinatóriaAssinaturas digitaisMessage encoding algorithms for Winternitz signaturesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1205-T.pdfPGCC1205-T.pdfapplication/pdf3119619https://repositorio.ufsc.br/bitstream/123456789/231005/-1/PGCC1205-T.pdf02932e4de9cb018dba7a807f5bc622efMD5-1123456789/2310052022-02-14 10:31:13.618oai:repositorio.ufsc.br:123456789/231005Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar: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 Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Perin, Lucas Pandolfo
dc.contributor.advisor1.fl_str_mv Custodio, Ricardo Felipe
dc.contributor.advisor-co1.fl_str_mv Panario, Daniel
contributor_str_mv Custodio, Ricardo Felipe
Panario, Daniel
dc.subject.classification.none.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.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-02-14T13:31:13Z
dc.date.available.fl_str_mv 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 https://repositorio.ufsc.br/handle/123456789/231005
dc.identifier.other.none.fl_str_mv 373747
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.
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/231005/-1/PGCC1205-T.pdf
bitstream.checksum.fl_str_mv 02932e4de9cb018dba7a807f5bc622ef
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_ 1851758911394152448

Registros relacionados