Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Simpósio Brasileiro de Cibersegurança (SBSeg)

Algoritmos de Assinatura Digital Baseada em Reticulados Candidatos a Padrão Pós-Quântico

Guilherme Dias Belarmino, Denise Goya

Published Sep 2, 2019• 0 citations
Publisher

Abstract

Avanços na construção de computadores quânticos e o fato de vários dos atuais padrões criptográficos serem inseguros na presença de um eventual computador quântico de maior porte levaram o NIST a promover um concurso de padronização de algoritmos pós-quânticos, caracterizados pela segurança em computadores convencionais e quânticos. Neste trabalho são comparados esquemas de assinatura digital baseada em reticulados que participam da segunda fase do concurso, com base nas propriedades, segurança e desempenho dos algoritmos.

DOI
10.5753/sbseg_estendido.2019.14010

Related papers

Uma comparação de desempenho de algoritmos para criptografia pós-quântica

Pedro Rubbioli Amorim, Marco Aurélio Amaral Henriques

Com a possível chegada do primeiro computador quântico operacional que poderá quebrar a segurança de algoritmos criptográficos assimétricos tradicionais, as entidades responsáveis por promover a segurança de dados têm se mobilizado a oferecer uma resposta para tal advento. Existem diversas propostas para um novo padrão de criptografia pós-quântica, cada uma baseada em um método matemático diferente. Este trabalho avalia as principais propostas que participam da segunda rodada do Processo de Padronização Criptográfica Pós-Quântica do NIST, apresentando as performances de umas em relação às outras. O objetivo deste artigo é ajudar usuários a fazer uma escolha mais informada.

Simpósio Brasileiro de Cibersegurança (SBSeg)•Oct 13, 2020•1 citation

Reticulados e Aplicaçoes em Criptografia

Fábio C. C. Meneghetti, Sueli I. R. Costa

Este trabalho tem por objetivo estudar reticulados, com foco em aplicacoes a esque- mas de criptografia. A importancia deste estudo vem do fato que varios metodos de criptografia baseada em reticulados sao conjecturados resistentes a ataques em computa- dores quanticos, uma vez que os metodos mais classicos sao comprovadamente suscetiveis. Criptografia baseada em reticulados e uma das atuais sub-areas da chamada criptografia pos-quantica, que, independente do advento dos computadores quanticos, visa tambem uma maior eficiencia e seguranca nos computadores atuais. [...]

Proceeding Series of the Brazilian Society of Computational and Applied Mathematics•Feb 20, 2020•0 citations

Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica

Maria Zita Fiqueli de Abreu

Os algoritmos criptográficos pós-quânticos têm como premissa de segurança a dificuldade na resolução de problemas matemáticos que se conjecturam difíceis na computação quântica. O interesse em implantar esses algoritmos tem vindo a crescer por forma a que a informação esteja protegida contra ataques quânticos no futuro. O National Institute of Standards and Technology (NIST) tem, atualmente, aberto um concurso para a seleção de algoritmos criptográficos pós-quânticos [1]. Nesta dissertação estuda-se dois desses algoritmos, mais precisamente, os esquemas de assinatura digital qTESLA e Crystals-Dilithium, tendo como ferramenta principal, no que concerne à implementação não otimizada dos mesmos, o software SageMath. Embora o concurso da NIST seja um passo importante, é relevante que exista uma transição dos protocolos atuais para um novo modelo, integrando soluções híbridas. Nesse sentido, e tendo em vista uma melhor transição dos algoritmos clássicos, analisa-se a adaptação dos certificados à criptografia pós-quântica e faz-se a experimentação de certificados híbridos com os esquemas de assinatura já mencionados. Este trabalho foi desenvolvido em parceria com a Universidade do Minho e a Multicert.

•Jan 1, 2020•0 citations

Estudo comparativo de desempenho em Assinaturas Digitais Pós-Quânticas para plataformas de IoT

Vitor Nagata, Marco Aurélio Amaral Henriques

Grandes avanços no campo da computação quântica têm aumentado a preocupação com a quebra de algoritmos criptográficos atuais, como RSA e ECC. Para manter a segurança e dos protocolos atuais, já estão sendo pesquisados algoritmos resistentes a ataques quânticos. Neste artigo, apresentamos algumas das ideias por trás dos novos algoritmos de assinatura pós-quânticos e comparamos seus desempenhos em dois contextos: um em ambiente de desktop e outro voltado para aplicações IoT.

Simpósio Brasileiro de Cibersegurança (SBSeg)•Oct 13, 2020•0 citations

Avaliação de desempenho de algoritmos de criptografia pós-quântica em sistemas de votação pela internet

Rafael José Rosa de; Médico Veterinário autônomo. Oliveira

A evolução das tecnologias da informação e comunicação tem impactado significativamente os processos eleitorais, impulsionando a adoção de sistemas eletrônicos de votação. A proteçãodosdadosnessecontextodependeamplamentedousodacriptografia.Noentanto, a segurança desses sistemas é uma preocupação crescente, especialmente diante do avanço da computação quântica, que ameaça os algoritmos criptográficos clássicos. Nesse cenário, este trabalho propõe utilizar algoritmos resilientes a ataques quânticos para garantir os requisitos de autenticidade, confidencialidade, integridade e anonimato durante as fases de votação e apuração de um sistema de votação online. Para verificar a viabilidade dessa proposta, são analisadas diferentes abordagens criptográficas, incluindo esquemas de criptografia homomórfica, funções de hash e assinaturas digitais. Além disso, é realizada uma simulação computacional para avaliar o desempenho dos algoritmos utilizados e sua aplicabilidade em eleições de grande escala. Os resultados obtidos demonstram que a solução proposta pode atender as demandas de segurança pós-quântica, preservando a confiabilidade e a transparência do processo eleitoral. Dessa forma, este estudo contribui para o avanço de novas abordagens criptográficas que garantam a segurança do voto eletrônico diante da iminente evolução dos computadores quânticos.

•Jan 1, 2025•0 citations

Desafios e oportunidades de pesquisa na adoção de criptografia pós-quântica em redes veiculares

Caio Teixeira, Marco Aurélio Amaral Henriques

Redes veiculares viabilizam diversas aplicações importantes, como direção autônoma e prevenção de acidentes de tráfego, as quais exigem um alto nível de segurança nas comunicações. No entanto, para se comunicarem de forma protegida, essas redes se apoiam em algoritmos criptográficos vulneráveis a ataques dos futuros computadores quânticos, o que exige a adoção de alternativas mais seguras. Entretanto, os algoritmos de criptografia pós-quântica já padronizados têm se mostrado incompatíveis com as rigorosas exigências de latência impostas por tais redes, dificultando sua adoção. Nesse trabalho, identificamos alguns dos principais desafios em aberto na área, a partir da análise de padrões estabelecidos e trabalhos recentes, e apresentamos oportunidades de pesquisa para a superação dos mesmos.

Simpósio Brasileiro de Cibersegurança (SBSeg)•Sep 16, 2024•1 citation
Avanços na construção de computadores quânticos e o fato de vários dos atuais padrões criptográficos serem inseguros na presença de um eventual computador quântico de maior porte levaram o NIST a promover um concurso de padronização de algoritmos pós-quânticos, caracterizados pela segurança em computadores convencionais e quânticos. Neste trabalho são comparados esquemas de assinatura digital baseada em reticulados que participam da segunda fase do concurso, com base nas propriedades, segurança e desempenho dos algoritmos.
Com a possível chegada do primeiro computador quântico operacional que poderá quebrar a segurança de algoritmos criptográficos assimétricos tradicionais, as entidades responsáveis por promover a segurança de dados têm se mobilizado a oferecer uma resposta para tal advento. Existem diversas propostas para um novo padrão de criptografia pós-quântica, cada uma baseada em um método matemático diferente. Este trabalho avalia as principais propostas que participam da segunda rodada do Processo de Padronização Criptográfica Pós-Quântica do NIST, apresentando as performances de umas em relação às outras. O objetivo deste artigo é ajudar usuários a fazer uma escolha mais informada.
Este trabalho tem por objetivo estudar reticulados, com foco em aplicacoes a esque- mas de criptografia. A importancia deste estudo vem do fato que varios metodos de criptografia baseada em reticulados sao conjecturados resistentes a ataques em computa- dores quanticos, uma vez que os metodos mais classicos sao comprovadamente suscetiveis. Criptografia baseada em reticulados e uma das atuais sub-areas da chamada criptografia pos-quantica, que, independente do advento dos computadores quanticos, visa tambem uma maior eficiencia e seguranca nos computadores atuais. [...]
Os algoritmos criptográficos pós-quânticos têm como premissa de segurança a dificuldade na resolução de problemas matemáticos que se conjecturam difíceis na computação quântica. O interesse em implantar esses algoritmos tem vindo a crescer por forma a que a informação esteja protegida contra ataques quânticos no futuro. O National Institute of Standards and Technology (NIST) tem, atualmente, aberto um concurso para a seleção de algoritmos criptográficos pós-quânticos [1]. Nesta dissertação estuda-se dois desses algoritmos, mais precisamente, os esquemas de assinatura digital qTESLA e Crystals-Dilithium, tendo como ferramenta principal, no que concerne à implementação não otimizada dos mesmos, o software SageMath. Embora o concurso da NIST seja um passo importante, é relevante que exista uma transição dos protocolos atuais para um novo modelo, integrando soluções híbridas. Nesse sentido, e tendo em vista uma melhor transição dos algoritmos clássicos, analisa-se a adaptação dos certificados à criptografia pós-quântica e faz-se a experimentação de certificados híbridos com os esquemas de assinatura já mencionados. Este trabalho foi desenvolvido em parceria com a Universidade do Minho e a Multicert.
A evolução das tecnologias da informação e comunicação tem impactado significativamente os processos eleitorais, impulsionando a adoção de sistemas eletrônicos de votação. A proteçãodosdadosnessecontextodependeamplamentedousodacriptografia.Noentanto, a segurança desses sistemas é uma preocupação crescente, especialmente diante do avanço da computação quântica, que ameaça os algoritmos criptográficos clássicos. Nesse cenário, este trabalho propõe utilizar algoritmos resilientes a ataques quânticos para garantir os requisitos de autenticidade, confidencialidade, integridade e anonimato durante as fases de votação e apuração de um sistema de votação online. Para verificar a viabilidade dessa proposta, são analisadas diferentes abordagens criptográficas, incluindo esquemas de criptografia homomórfica, funções de hash e assinaturas digitais. Além disso, é realizada uma simulação computacional para avaliar o desempenho dos algoritmos utilizados e sua aplicabilidade em eleições de grande escala. Os resultados obtidos demonstram que a solução proposta pode atender as demandas de segurança pós-quântica, preservando a confiabilidade e a transparência do processo eleitoral. Dessa forma, este estudo contribui para o avanço de novas abordagens criptográficas que garantam a segurança do voto eletrônico diante da iminente evolução dos computadores quânticos.
Redes veiculares viabilizam diversas aplicações importantes, como direção autônoma e prevenção de acidentes de tráfego, as quais exigem um alto nível de segurança nas comunicações. No entanto, para se comunicarem de forma protegida, essas redes se apoiam em algoritmos criptográficos vulneráveis a ataques dos futuros computadores quânticos, o que exige a adoção de alternativas mais seguras. Entretanto, os algoritmos de criptografia pós-quântica já padronizados têm se mostrado incompatíveis com as rigorosas exigências de latência impostas por tais redes, dificultando sua adoção. Nesse trabalho, identificamos alguns dos principais desafios em aberto na área, a partir da análise de padrões estabelecidos e trabalhos recentes, e apresentamos oportunidades de pesquisa para a superação dos mesmos.