Root finding techniques in binary finite fields

Bibliographic Details
Main Author: Martins, Douglas Marcelino Beppler
Publication Date: 2019
Format: Master thesis
Language: eng
Source: Repositório Institucional da UFSC
Download full: https://repositorio.ufsc.br/handle/123456789/215240
Summary: 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, 2019.
id UFSC_e7f2a45a8f9e657ec51b705d8a7fb098
oai_identifier_str oai:repositorio.ufsc.br:123456789/215240
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaMartins, Douglas Marcelino BepplerCustodio, Ricardo Felipe2020-10-21T21:14:28Z2020-10-21T21:14:28Z2019369888https://repositorio.ufsc.br/handle/123456789/215240Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2019.Com a disseminação da Internet, a comunicação entre pessoas e o acesso a informação se tornou instantâneo. O principal mecanismo que garante essa comunicação de forma segura e privada é a criptografia. Atualmente, os protocolos criptográficos utilizados para realizar a troca de mensagens segura são baseados em problemas matemáticos que podem ser considerados inseguros com o avanço da computação quântica. A fim de criar novos padrões de criptografia, o Instituto de Padrões e Tecnologia (NIST), abriu um processo de padronização de esquemas que sejam seguros contra ataques clássicos e quânticos. Como consequência, a implementação desses novos esquemas precisa ser realizada de forma com que não seja possível realizar um ataque de efeito colateral. Este trabalho apresenta um ataque a um esquema criptográfico baseado em códigos de correção de erro submetido ao NIST, o BIGQUAKE. Este esquema é baseado no clássico trabalho de McEliece, e em sua fase de decodificação, durante o algoritmo de Paterson, os autores do BIGQUAKE não utilizam um método constante. Adicionalmente, contramedidas a esse ataque são apresentadas, comparadas e avaliadas para que seja possível construir um esquema seguro.Abstract: In the last few years, post-quantum cryptography has received much attention. National Institute Standards and Technology (NIST) is running a competition to select some post-quantum schemes as standard. As a consequence, implementations of post-quantum schemes have become important and with them side-channel attacks. In this work, we show a timing attack on a code-based scheme which was submitted to the NIST competition. This timing attack recovers secret information because of a timing variance in finding roots in a polynomial. We present five algorithms to find roots that are protected against timing exploitation.70 p.| il.engComputaçãoComputadoresCriptografia de dados (Computação)Root finding techniques in binary finite fieldsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1181-D.pdfPGCC1181-D.pdfapplication/pdf1061725https://repositorio.ufsc.br/bitstream/123456789/215240/-1/PGCC1181-D.pdf84228ced23fec74fe62d259042924883MD5-1123456789/2152402020-10-21 18:14:29.094oai:repositorio.ufsc.br:123456789/215240Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732020-10-21T21:14:29Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Root finding techniques in binary finite fields
title Root finding techniques in binary finite fields
spellingShingle Root finding techniques in binary finite fields
Martins, Douglas Marcelino Beppler
Computação
Computadores
Criptografia de dados (Computação)
title_short Root finding techniques in binary finite fields
title_full Root finding techniques in binary finite fields
title_fullStr Root finding techniques in binary finite fields
title_full_unstemmed Root finding techniques in binary finite fields
title_sort Root finding techniques in binary finite fields
author Martins, Douglas Marcelino Beppler
author_facet Martins, Douglas Marcelino Beppler
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Martins, Douglas Marcelino Beppler
dc.contributor.advisor1.fl_str_mv Custodio, Ricardo Felipe
contributor_str_mv Custodio, Ricardo Felipe
dc.subject.classification.none.fl_str_mv Computação
Computadores
Criptografia de dados (Computação)
topic Computação
Computadores
Criptografia de dados (Computação)
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, 2019.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-10-21T21:14:28Z
dc.date.available.fl_str_mv 2020-10-21T21:14:28Z
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/215240
dc.identifier.other.none.fl_str_mv 369888
identifier_str_mv 369888
url https://repositorio.ufsc.br/handle/123456789/215240
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 70 p.| il.
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/215240/-1/PGCC1181-D.pdf
bitstream.checksum.fl_str_mv 84228ced23fec74fe62d259042924883
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
_version_ 1766805250756313088

Similar Items