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.
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.
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.
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.
A seguranca de dados e fundamental para a execucao de diversas tarefas do cotidiano, seja acessar contas bancarias ate o funcionamento de carros autonomos. Algoritmos de criptografia, existente desde o inicio dos tempos em diferentes formas, foram criados para garantir a integridade destes dados. Um dos algoritmos de seguranca mais utilizados, o Rivest-Shamir-Adleman (RSA) tornou importante a fatoracao, para saber qual o estado da arte da criptografia e saber quanto tempo levara para fatorar numeros muito grandes, que e o que torna o RSA seguro atualmente. Ha diversas implementacoes de algoritmos de fatoracao, porem, nenhum apresenta uma eficiencia adequada para quebrar a criptografia RSA. No entanto, com o avanco da computacao quântica, como uma necessidade fisica resultante do encolhimento dos chips de processamento dos computadores, a seguranca da informacao e colocada em cheque com o Algoritmo de Shor, desenvolvido por Peter Shor na decada de 1990, que e mais eficiente que os algoritmos classicos de fatoracao, e pode ser capaz de quebrar a criptografia RSA em tempo habil no futuro. O objetivo do presente artigo e apresentar uma analise de diferentes algoritmos de fatoracao classicos e compara-los com o Algoritmo de Shor para mostrar as falhas de seguranca que existirao na era da computacao quântica.
O trabalho apresenta um possível cenário que se instaurará imediatamente após o advento da construção, para utilização em ambiente produtivo, de computadores baseados na arquitetura quântica. Discute-se a segurança dos algoritmos criptográficos assimétricos, baseados na teoria dos números ou em curvas elípticas, perante o alto poder de processamento proporcionado por este novo paradigma computacional. O momento analisado compreende o intervalo de tempo que se dará após a construção, de fato, do computador quântico. Provavelmente, será realizado por alguma superpotência econômica que hoje já investe no desenvolvimento do computador quântico, com custos de pesquisa e manutenção muito elevados para os padrões de países em desenvolvimento, tornando o uso da capacidade de processamento deste computador um excelente ponto forte alavancador de oportunidades. Versão publicada na Revista Processando o Saber:https://www.fatecpg.edu.br/revista/index.php/ps/article/view/77
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.