Reducing keys in Rainbow-like signature schemes
Autor(a) principal: | |
---|---|
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 |