Técnicas de compressão de chaves para criptossistemas baseados em isogenias.

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Zanon, Gustavo Henrique Muriel
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algorítmos
Criptologia
Cryptographic protocols
Cryptology
Efficient algorithms
Isogenias
Post-quantum cryptography
Supersingular isogenies
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/
Resumo: A criptografia baseada em isogenias supersingulares constitui uma das famílias mais recentes dentre as propostas resistentes a ataques com computadores quânticos. Uma característica interessante é a sua baixa ocupação de banda, viabilizada pela natureza intrínseca do problema computacional, em comparação a outros protocolos de acordo de chave, e potencializada pela possibilidade de compressão ulterior de chaves. No entanto, a compressão e correspondente descompressão introduzem uma sobrecarga significativa no custo geral de processamento, apesar de progressos recentes. Neste trabalho, abordam-se os principais gargalos de processamento envolvidos na compressão e descompressão de chaves e sugerem-se técnicas eficientes para todas as etapas desse processo, a saber, geração eficiente das bases de torção, cálculo eficiente de logaritmos discretos e cálculo eficiente de emparelhamento supersingulares. Quando utilizados em conjunto, essas técnicas produzem ganhos observados de até três ordens de grandeza em relação aos melhores resultados de técnicas anteriormente propostas na literatura.
id USP_103c851a85f9a6b2a98579a7c45066b1
oai_identifier_str oai:teses.usp.br:tde-23092021-104520
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Técnicas de compressão de chaves para criptossistemas baseados em isogenias.Key-compression techniques for isogeny-based cryptosystems.AlgorítmosCriptologiaCryptographic protocolsCryptologyEfficient algorithmsIsogeniasPost-quantum cryptographySupersingular isogeniesA criptografia baseada em isogenias supersingulares constitui uma das famílias mais recentes dentre as propostas resistentes a ataques com computadores quânticos. Uma característica interessante é a sua baixa ocupação de banda, viabilizada pela natureza intrínseca do problema computacional, em comparação a outros protocolos de acordo de chave, e potencializada pela possibilidade de compressão ulterior de chaves. No entanto, a compressão e correspondente descompressão introduzem uma sobrecarga significativa no custo geral de processamento, apesar de progressos recentes. Neste trabalho, abordam-se os principais gargalos de processamento envolvidos na compressão e descompressão de chaves e sugerem-se técnicas eficientes para todas as etapas desse processo, a saber, geração eficiente das bases de torção, cálculo eficiente de logaritmos discretos e cálculo eficiente de emparelhamento supersingulares. Quando utilizados em conjunto, essas técnicas produzem ganhos observados de até três ordens de grandeza em relação aos melhores resultados de técnicas anteriormente propostas na literatura.Supersingular isogeny-based cryptography is one of the most recent families among proposals resistant to attacks with quantum computers. An interesting feature is the comparatively low bandwidth occupation, made possible by the intrinsic nature of the computational problem, compared to other key agreement protocols, and enhanced by the possibility of further key compression. However, compression and corresponding decompression introduce a significant overhead to the overall processing cost, despite recent progress. In this work, the main processing bottlenecks involved in the compression and decompression of keys are addressed and efficient techniques are suggested for all stages of this process, namely, efficient generation of the torsion bases, efficient calculation of discrete logarithms and efficient calculation of supersingular pairing are suggested. When used together, these techniques produce observed gains of up to three orders of magnitude in relation to the best results of techniques previously proposed in the literature.Biblioteca Digitais de Teses e Dissertações da USPSimplicio Junior, Marcos AntonioZanon, Gustavo Henrique Muriel2021-03-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-10-09T12:45:42Zoai:teses.usp.br:tde-23092021-104520Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-10-09T12:45:42Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
Key-compression techniques for isogeny-based cryptosystems.
title Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
spellingShingle Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
Zanon, Gustavo Henrique Muriel
Algorítmos
Criptologia
Cryptographic protocols
Cryptology
Efficient algorithms
Isogenias
Post-quantum cryptography
Supersingular isogenies
title_short Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
title_full Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
title_fullStr Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
title_full_unstemmed Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
title_sort Técnicas de compressão de chaves para criptossistemas baseados em isogenias.
author Zanon, Gustavo Henrique Muriel
author_facet Zanon, Gustavo Henrique Muriel
author_role author
dc.contributor.none.fl_str_mv Simplicio Junior, Marcos Antonio
dc.contributor.author.fl_str_mv Zanon, Gustavo Henrique Muriel
dc.subject.por.fl_str_mv Algorítmos
Criptologia
Cryptographic protocols
Cryptology
Efficient algorithms
Isogenias
Post-quantum cryptography
Supersingular isogenies
topic Algorítmos
Criptologia
Cryptographic protocols
Cryptology
Efficient algorithms
Isogenias
Post-quantum cryptography
Supersingular isogenies
description A criptografia baseada em isogenias supersingulares constitui uma das famílias mais recentes dentre as propostas resistentes a ataques com computadores quânticos. Uma característica interessante é a sua baixa ocupação de banda, viabilizada pela natureza intrínseca do problema computacional, em comparação a outros protocolos de acordo de chave, e potencializada pela possibilidade de compressão ulterior de chaves. No entanto, a compressão e correspondente descompressão introduzem uma sobrecarga significativa no custo geral de processamento, apesar de progressos recentes. Neste trabalho, abordam-se os principais gargalos de processamento envolvidos na compressão e descompressão de chaves e sugerem-se técnicas eficientes para todas as etapas desse processo, a saber, geração eficiente das bases de torção, cálculo eficiente de logaritmos discretos e cálculo eficiente de emparelhamento supersingulares. Quando utilizados em conjunto, essas técnicas produzem ganhos observados de até três ordens de grandeza em relação aos melhores resultados de técnicas anteriormente propostas na literatura.
publishDate 2021
dc.date.none.fl_str_mv 2021-03-23
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://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/
url https://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1818279159200219136

Registros relacionados