Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Oliveira, Gláucio Alves de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
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:
Criptografia pós-quântica
Curvas elípticas
Eliptic curves
Isogenias
Isogenies
Oblivious-transfer
Pos-quantum cryptography
Link de acesso: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-23062025-223834/
Resumo: Oblivious Transfer é um dos blocos de construção mais importantes em criptografia e útil para a construção de protocolos seguros. Com o advento da computação quântica houve um impulso na pesquisa e desenvolvimento de protocolos criptográficos resistentes ao processamento quântico de computadores. Assim, em 2018, o protocolo SIOT (Supersingu- lar Isogeny Oblivious Transfer) foi apresentado como o primeiro esquema OT criptográfico pós-quântico baseado em isogenias de curvas elípticas supersingulares. Inicialmente, elaborou-se um esquema de OT combinado com as primitivas criptográficas do protocolo SIDH(Supersingular Isogeny Diffie-Hellman). Além disso, o protocolo SIOT foi construído na sua configuração mais simples contra adversários semi-honestos. No entanto, o mesmo foi submetido a escrutínios que resultaram na necessidade de desenvolver novas provas de segurança. Quase em paralelo, surgiram novos e eficientes ataques criptoanalíticos ao protocolo SIDH que consequentemente comprometeram a estrutura de segurança do SIOT. Desta forma, em um primeiro momento, as novas definições de provas de segurança englobaram a compatibilização de determinados parâmetros da funcionalidade OT do próprio protocolo SIOT com hipóteses de segurança de problemas computacionais de isogenias. Após isso, foram analisadas e implementadas as contramedidas de segurança do protocolo M-SIDH (Masked-Supersingular Isogeny Diffie-Hellman). Portanto, propõem-se um protocolo OT baseado em isogenias de curvas elípticas e com resistência a ataques quânticos, em uma forma simples.
id USP_6d56cf52083ecdfc9ccb413c0fb7e134
oai_identifier_str oai:teses.usp.br:tde-23062025-223834
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Um protocolo OT pós-quântico baseado em isogenias de curvas elípticasSupersingular Isogeny Oblivious Transfer (SIOT) protocolCriptografia pós-quânticaCurvas elípticasEliptic curvesIsogeniasIsogeniesOblivious-transferOblivious-transferPos-quantum cryptographyOblivious Transfer é um dos blocos de construção mais importantes em criptografia e útil para a construção de protocolos seguros. Com o advento da computação quântica houve um impulso na pesquisa e desenvolvimento de protocolos criptográficos resistentes ao processamento quântico de computadores. Assim, em 2018, o protocolo SIOT (Supersingu- lar Isogeny Oblivious Transfer) foi apresentado como o primeiro esquema OT criptográfico pós-quântico baseado em isogenias de curvas elípticas supersingulares. Inicialmente, elaborou-se um esquema de OT combinado com as primitivas criptográficas do protocolo SIDH(Supersingular Isogeny Diffie-Hellman). Além disso, o protocolo SIOT foi construído na sua configuração mais simples contra adversários semi-honestos. No entanto, o mesmo foi submetido a escrutínios que resultaram na necessidade de desenvolver novas provas de segurança. Quase em paralelo, surgiram novos e eficientes ataques criptoanalíticos ao protocolo SIDH que consequentemente comprometeram a estrutura de segurança do SIOT. Desta forma, em um primeiro momento, as novas definições de provas de segurança englobaram a compatibilização de determinados parâmetros da funcionalidade OT do próprio protocolo SIOT com hipóteses de segurança de problemas computacionais de isogenias. Após isso, foram analisadas e implementadas as contramedidas de segurança do protocolo M-SIDH (Masked-Supersingular Isogeny Diffie-Hellman). Portanto, propõem-se um protocolo OT baseado em isogenias de curvas elípticas e com resistência a ataques quânticos, em uma forma simples.Oblivious Transfer is one of the most important building blocks in cryptography and useful for building secure protocols. With the advent of quantum computing there was a boost in research and development of cryptographic protocols resistant to quantum computer processing. Thus, in 2018, the SIOT (Supersingular Isogeny Oblivious Transfer) protocol was presented as the first post-quantum cryptographic OT scheme based on supersingular elliptic curve isogenies. Initially, an OT scheme was created combined with the cryptographic primitives of the SIDH (Supersingular Isogeny Diffie-Hellman) protocol. Furthermore, the SIOT protocol was built in its simplest configuration against semi-honest adversaries. However, it was subjected to scrutiny that resulted in the need to develop new security proofs. Almost in parallel, new and efficient cryptanalytic attacks emerged on the SIDH protocol, which consequently compromised the SIOT security structure. Thus, the new definitions of security proofs encompassed the compatibility of certain parameters of the OT functionality of the SIOT protocol itself with security assumptions of computational isogeny problems. After that, the security countermeasures from M-SIDH (Masked-Supersingular Isogeny Diffie-Hellman) protocol were analyzed and implemented into SIOT protocol. Therefore, we propose an OT protocol based on isogenies of elliptic curves and with resistance to quantum attacks, in a simple form.Biblioteca Digitais de Teses e Dissertações da USPBarreto, Paulo Sergio Licciardi MessederOliveira, Gláucio Alves de2024-05-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-23062025-223834/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/openAccesspor2025-06-25T09:02:02Zoai:teses.usp.br:tde-23062025-223834Biblioteca 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:27212025-06-25T09:02:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
Supersingular Isogeny Oblivious Transfer (SIOT) protocol
title Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
spellingShingle Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
Oliveira, Gláucio Alves de
Criptografia pós-quântica
Curvas elípticas
Eliptic curves
Isogenias
Isogenies
Oblivious-transfer
Oblivious-transfer
Pos-quantum cryptography
title_short Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
title_full Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
title_fullStr Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
title_full_unstemmed Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
title_sort Um protocolo OT pós-quântico baseado em isogenias de curvas elípticas
author Oliveira, Gláucio Alves de
author_facet Oliveira, Gláucio Alves de
author_role author
dc.contributor.none.fl_str_mv Barreto, Paulo Sergio Licciardi Messeder
dc.contributor.author.fl_str_mv Oliveira, Gláucio Alves de
dc.subject.por.fl_str_mv Criptografia pós-quântica
Curvas elípticas
Eliptic curves
Isogenias
Isogenies
Oblivious-transfer
Oblivious-transfer
Pos-quantum cryptography
topic Criptografia pós-quântica
Curvas elípticas
Eliptic curves
Isogenias
Isogenies
Oblivious-transfer
Oblivious-transfer
Pos-quantum cryptography
description Oblivious Transfer é um dos blocos de construção mais importantes em criptografia e útil para a construção de protocolos seguros. Com o advento da computação quântica houve um impulso na pesquisa e desenvolvimento de protocolos criptográficos resistentes ao processamento quântico de computadores. Assim, em 2018, o protocolo SIOT (Supersingu- lar Isogeny Oblivious Transfer) foi apresentado como o primeiro esquema OT criptográfico pós-quântico baseado em isogenias de curvas elípticas supersingulares. Inicialmente, elaborou-se um esquema de OT combinado com as primitivas criptográficas do protocolo SIDH(Supersingular Isogeny Diffie-Hellman). Além disso, o protocolo SIOT foi construído na sua configuração mais simples contra adversários semi-honestos. No entanto, o mesmo foi submetido a escrutínios que resultaram na necessidade de desenvolver novas provas de segurança. Quase em paralelo, surgiram novos e eficientes ataques criptoanalíticos ao protocolo SIDH que consequentemente comprometeram a estrutura de segurança do SIOT. Desta forma, em um primeiro momento, as novas definições de provas de segurança englobaram a compatibilização de determinados parâmetros da funcionalidade OT do próprio protocolo SIOT com hipóteses de segurança de problemas computacionais de isogenias. Após isso, foram analisadas e implementadas as contramedidas de segurança do protocolo M-SIDH (Masked-Supersingular Isogeny Diffie-Hellman). Portanto, propõem-se um protocolo OT baseado em isogenias de curvas elípticas e com resistência a ataques quânticos, em uma forma simples.
publishDate 2024
dc.date.none.fl_str_mv 2024-05-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/45/45134/tde-23062025-223834/
url https://www.teses.usp.br/teses/disponiveis/45/45134/tde-23062025-223834/
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_ 1844786344441675776

Registros relacionados