SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes

Detalhes bibliográficos
Autor(a) principal: Villas Boas, Yuri da Silva
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/235360
Resumo: 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, 2021.
id UFSC_a2d64f4eceeacbec989de89385f29ec6
oai_identifier_str oai:repositorio.ufsc.br:123456789/235360
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaVillas Boas, Yuri da SilvaMartina, Jean Everson2022-06-01T23:15:12Z2022-06-01T23:15:12Z2021376330https://repositorio.ufsc.br/handle/123456789/235360Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.Criptografia de chave pública é um elemento onipresente da telecomunicação moderna. Dentre os esquemas de encriptação historicamente importantes, os baseados no ?problema da mochila?, já nos primeiros anos da criptografia de chave pública, performaram particularmente bem em termos de recursos computacionais (tempo e memória), e simplicidade matemática e de algoritmo. Embora criptanálises efetivas tenham prontamente impedido a adoção massiva de diferentes tentativas, o problema da possibilidade de uso real de encriptação assimétrica baseada no problema da mochila continua não resolvido. Esta dissertação de Mestrado objetiva apresentar uma nova construção que oferece avanços consistentes em criptografia baseada no problema da mochila. Propomos duas melhorias no criptossistema de mochila original, respondendo aos ataques mais importantes: os baseados nas aproximações Diofantinas e os baseados nos oráculos de problemas de retículos. As defesas propostas demonstradamente evitam tais ataques, o que contribui para ou reviver os esquemas de problema da mochila, ou confirmar a impossibilidade dessa questão. Por fim, apresentamos o Nep.Sec, um concurso oferecendo um prêmio em dinheiro para quem quebrar o criptossistema proposto.Abstract: Public-key cryptography is a ubiquitous building-block of modern telecommunication technology. Among the most historically important, the knapsack-based encryption schemes, from the early years of public-key cryptography, performed particularly well in computational resources (time and memory), and mathematical and algorithmic simplicity. Although effective cryptanalyses readily curtailed their widespread adoption to several different attempts, the possibility of actual usage of knapsack-based asymmetric encryption schemes remains unsettled. This Master?s dissertation aims to present a novel construction that offers consistent security improvements on knapsack-based cryptography. We propose two improvements upon the original knapsack cryptosystem that address the most important types of attacks: the Diophantine approximations-based attacks and the lattice problems oracle attacks. The proposed defences demonstrably preclude the types of attacks mentioned above, thus contributing to revive knapsack schemes or settle the matter negatively. Finally, we present the Nep.Sec, a contest that is offering a prize for breaking our proposed cryptosystem.47 p.| il.engComputaçãoCriptografiaAssinaturas digitaisSRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1215-D.pdfPGCC1215-D.pdfapplication/pdf1527158https://repositorio.ufsc.br/bitstream/123456789/235360/-1/PGCC1215-D.pdffc8f49dd1f0acab5af453ebb515c00ecMD5-1123456789/2353602022-06-01 20:15:12.843oai:repositorio.ufsc.br:123456789/235360Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732022-06-01T23:15:12Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
title SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
spellingShingle SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
Villas Boas, Yuri da Silva
Computação
Criptografia
Assinaturas digitais
title_short SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
title_full SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
title_fullStr SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
title_full_unstemmed SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
title_sort SRVB Cryptosystem: an attempt to revive Knapsack-based public-key encryption schemes
author Villas Boas, Yuri da Silva
author_facet Villas Boas, Yuri da Silva
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Villas Boas, Yuri da Silva
dc.contributor.advisor1.fl_str_mv Martina, Jean Everson
contributor_str_mv Martina, Jean Everson
dc.subject.classification.none.fl_str_mv Computação
Criptografia
Assinaturas digitais
topic Computação
Criptografia
Assinaturas digitais
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, 2021.
publishDate 2021
dc.date.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-06-01T23:15:12Z
dc.date.available.fl_str_mv 2022-06-01T23:15:12Z
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/235360
dc.identifier.other.none.fl_str_mv 376330
identifier_str_mv 376330
url https://repositorio.ufsc.br/handle/123456789/235360
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 47 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/235360/-1/PGCC1215-D.pdf
bitstream.checksum.fl_str_mv fc8f49dd1f0acab5af453ebb515c00ec
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_ 1766805137301438464

Registros relacionados