Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language

Detalhes bibliográficos
Autor(a) principal: Athayde, Lucas Mayr de
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/223678
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_6332e2f05f182674b1dd5c0ddc94f448
oai_identifier_str oai:repositorio.ufsc.br:123456789/223678
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming LanguageHash-based signaturesWinternitz one time signature schemePost-quantum cryptographyLightweight cryptographyRustTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Post-quantum cryptography refers to cryptography algorithms that are considered secure even against quantum computer attacks. Most conventional algorithms depend on the hardness of integer factorization and discrete logarithm mathematical problems. \citeonline{shor1999polynomial} presents a method to solve both of these problems using a large enough quantum computer, effectively breaking the security those algorithms depend on. Hash-based signature schemes are shown to be secure against attacks using Shor's algorithms. These signatures relying on the security of the underlying cryptographic hash function, avoiding the delays and cost of a new certification effort \cite{merkle1989certified}. \citeonline{merkle1989certified} introduces \gls{WOTS} as a hash-based signature scheme where the cryptographic function is applied to the message blocks repeatedly as a way to sign messages using minimal security assumptions, the underlying family of hash functions can be exchanged as long as they fulfill some security properties. \citeonline{bernstein2017gimli} introduces Gimli, a lightweight option for building hash functions through a sponge construction, aimed towards embedded devices and portability. In this paper we present EWOTS, a library containing the Winternitz signature scheme and the Gimli hash function through the Rust programming language.Criptografia pós-quântica se refere a algoritmos considerados seguros mesmo quando atacados usando técnicas desenvolvidas para computadores quânticos. A maioria dos algoritmos clássicos baseiam sua segurança na dificuldade de problemas matemáticos, a fatoração de números inteiros grandes e logarítmo discreto. Shor (1999) mostra um método efetivo de ataque a estes problemas usando um computador quântico que, teoricamente, quebraria a segurança de qualquer algoritmo dependente destes problemas. A segurança dos esquemas de assinaturas digital baseadas em resumo criptográfico não são quebradas pelos métodos introduzidos por Shor, dependendo apenas da segurança do algoritmo usado no resumo criptográfico. \citeonline{merkle1989certified} introduz o esquema de assinatura única Winternitz (WOTS, \emph{Winternitz one-time signature scheme}), um esquema de assinatura baseado em funções de resumo criptográfico onde o resumo sucessivo de blocos de mensagem é computado como uma forma de assinar dados. A família de resumo criptográfico usada pode ser trocada sem a perda de segurança desde que elas sigam algumas propriedades de segurança. Bernstein \emph{et al.} (2017) introduz GIMLI em \cite{bernstein2017gimli} como uma alternativa de baixo consumo para a geração de funções de resumo usando construções esponja. GIMLI é desenvolvido com o intuito de prover portabilidade e eficiência para dispositivos embarcados. Neste trabalho, o esquema de assinatura Winternitz com função de resumo criptográfico subjacente GIMLI é implementado na linguagem Rust, uma linguagem portátil com ferramentas de suporte a desenvolvimento de aplicações embarcadas.Florianópolis, SC.Custódio, Ricardo FelipePerin, Lucas PandolfoUniversidade Federal de Santa CatarinaAthayde, Lucas Mayr de2021-05-23T23:18:58Z2021-05-23T23:18:58Z2021-05-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis67 f.application/pdfhttps://repositorio.ufsc.br/handle/123456789/223678info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2021-05-23T23:18:58Zoai:repositorio.ufsc.br:123456789/223678Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-05-23T23:18:58Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
title Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
spellingShingle Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
Athayde, Lucas Mayr de
Hash-based signatures
Winternitz one time signature scheme
Post-quantum cryptography
Lightweight cryptography
Rust
title_short Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
title_full Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
title_fullStr Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
title_full_unstemmed Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
title_sort Implementing a library to provide Winternitz signatures with lightweight primitive using the Rust Programming Language
author Athayde, Lucas Mayr de
author_facet Athayde, Lucas Mayr de
author_role author
dc.contributor.none.fl_str_mv Custódio, Ricardo Felipe
Perin, Lucas Pandolfo
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Athayde, Lucas Mayr de
dc.subject.por.fl_str_mv Hash-based signatures
Winternitz one time signature scheme
Post-quantum cryptography
Lightweight cryptography
Rust
topic Hash-based signatures
Winternitz one time signature scheme
Post-quantum cryptography
Lightweight cryptography
Rust
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
publishDate 2021
dc.date.none.fl_str_mv 2021-05-23T23:18:58Z
2021-05-23T23:18:58Z
2021-05-05
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/223678
url https://repositorio.ufsc.br/handle/123456789/223678
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 67 f.
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_ 1808652055183622144

Registros relacionados