Técnicas de compressão de chaves para criptossistemas baseados em isogenias. (2021)
- Authors:
- Autor USP: ZANON, GUSTAVO HENRIQUE MURIEL - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: CRIPTOLOGIA; ALGORITMOS
- Language: Português
- Abstract: 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.
- Imprenta:
- Data da defesa: 23.03.2021
-
ABNT
ZANON, Gustavo Henrique Muriel. Técnicas de compressão de chaves para criptossistemas baseados em isogenias. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/. Acesso em: 29 mar. 2024. -
APA
Zanon, G. H. M. (2021). Técnicas de compressão de chaves para criptossistemas baseados em isogenias. (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/ -
NLM
Zanon GHM. Técnicas de compressão de chaves para criptossistemas baseados em isogenias. [Internet]. 2021 ;[citado 2024 mar. 29 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/ -
Vancouver
Zanon GHM. Técnicas de compressão de chaves para criptossistemas baseados em isogenias. [Internet]. 2021 ;[citado 2024 mar. 29 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3141/tde-23092021-104520/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas