Reducing keys in Rainbow-like signature schemes

Detalhes bibliográficos
Autor(a) principal: Silva Pinheiro Bittencourt, Matheus
Data de Publicação: 2019
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/202514
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_e93751250e54ea0dc4d74fa2e29bc12f
oai_identifier_str oai:repositorio.ufsc.br:123456789/202514
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Reducing keys in Rainbow-like signature schemescriptografia pós-quânticaassinatura digitalRainbowTCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Os algoritmos clássicos de assinatura digital como RSA e ECDSA baseiam sua segurança na dificuldade da fatoração de inteiros, e no logaritmo discreto, respectivamente. Esses problemas já possuem algoritmos quânticos que os resolvem em tempo polinomial, ou seja, com computadores quânticos poderosos o suficiente, o uso dos algoritmos de assinatura digital mais difundidos tornará-se impraticável. Naturalmente, com o aumento do poder computacional quântico, o interesse por criptossistemas resistentes a ataques que utilizam-se de tais computadores também cresceu. A área que estuda esses criptossistemas é chamada de criptografia pós-quântica. Particularmente, esses algoritmos baseiam-se numa série de problemas que, por enquanto, permanecem difíceis, mesmo que computadores quânticos poderosos sejam utilizados, logo, despertam o interesse para substituir os criptossistemas clássicos. Este trabalho aborda criptossistemas baseados em sistemas de polinômios multivariados, que, baseiam-se em problemas como a solução de sistemas de polinômios e o isomorfismo de polinômios, os quais ainda são resistentes a algoritmos quânticos, e portanto, são candidatos para criptografia pós-quântica. Tais esquemas possuem tamanhos de chaves muito maiores que os algoritmos clássicos. Neste trabalho um novo método para redução de chaves privadas do esquema de assinatura digital Rainbow é proposto. Usando este método as chaves privadas podem ser reduzidas em até 84\%. Ainda, este método pode ser combinado com outros de forma a reduzir tanto a chave privada como a chave pública.Classic digital signature algorithms base their security upon the difficulty of the integer factorization problem, and the discrete logarithm problem, respectively. These problems already have quantum algorithms that solve them in polynomial time, consequently, with sufficiently powerful quantum computers, the use of the most common digital signature algorithms would become impractical. Naturally, with the rise in quantum computational power, the interest in cryptosystems resistant to attacks that make use of such computers has raised as well. The area that studies such cryptosystems is called post-quantum cryptography. Particularly, these algorithms are based upon a series of problems that, at this time, continue to be hard, even with quantum computers available, hence, provoke interest to substitute the classical schemes. This work approaches cryptosystems based on systems of multivariate polynomials. They base their security upon problems like the polynomial system solving and the isomorphism of polynomials, which are still resistant to quantum computers, henceforth are candidates to post-quantum cryptography. Such schemes have much larger keys than classical algorithms. In this work a new method that allows the reduction of private keys of the Rainbow digital signature scheme is proposed. Using this method, private keys can be reduced by up to 84\%. Still, this method can be combined with others to reduce the private key and the public key simultaneously.Florianópolis, SC.Custódio, Ricardo FelipeZambonin, GustavoUniversidade Federal de Santa CatarinaSilva Pinheiro Bittencourt, Matheus2019-12-08T13:02:45Z2019-12-08T13:02:45Z2019-11-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis85application/pdfapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/202514info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2019-12-08T13:02:46Zoai:repositorio.ufsc.br:123456789/202514Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732019-12-08T13:02:46Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Reducing keys in Rainbow-like signature schemes
title Reducing keys in Rainbow-like signature schemes
spellingShingle Reducing keys in Rainbow-like signature schemes
Silva Pinheiro Bittencourt, Matheus
criptografia pós-quântica
assinatura digital
Rainbow
title_short Reducing keys in Rainbow-like signature schemes
title_full Reducing keys in Rainbow-like signature schemes
title_fullStr Reducing keys in Rainbow-like signature schemes
title_full_unstemmed Reducing keys in Rainbow-like signature schemes
title_sort Reducing keys in Rainbow-like signature schemes
author Silva Pinheiro Bittencourt, Matheus
author_facet Silva Pinheiro Bittencourt, Matheus
author_role author
dc.contributor.none.fl_str_mv Custódio, Ricardo Felipe
Zambonin, Gustavo
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Silva Pinheiro Bittencourt, Matheus
dc.subject.por.fl_str_mv criptografia pós-quântica
assinatura digital
Rainbow
topic criptografia pós-quântica
assinatura digital
Rainbow
description TCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-08T13:02:45Z
2019-12-08T13:02:45Z
2019-11-11
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/202514
url https://repositorio.ufsc.br/handle/123456789/202514
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 85
application/pdf
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_ 1808652217972948992

Registros relacionados