“Inteligência Artificial: A Nova Fronteira da Ciência Brasileira”
19 a 24 de outubro de 2020
Trabalho 14103
| ISSN | 2237-9045 |
|---|---|
| Instituição | Universidade Federal de Viçosa |
| Nível | Graduação |
| Modalidade | Pesquisa |
| Área de conhecimento | Ciências Exatas e Tecnológicas |
| Área temática | Matemática Aplicada |
| Setor | Departamento de Matemática |
| Bolsa | PIBIC/CNPq |
| Conclusão de bolsa | Não |
| Apoio financeiro | CNPq |
| Primeiro autor | Guilherme Flaviano Pereira |
| Orientador | ALLAN DE OLIVEIRA MOURA |
| Título | Códigos quânticos e criptografia pós-quântica |
| Resumo | A proteção de informações pessoais tem sido uma preocupação comum da população mundial. Desejamos que o envio e recebimento de informações permaneçam seguras. A criptografia clássica tem sido utilizada como uma alternativa provisória para a segurança de dados que precisam ser mantidos em segredo. Esta alternativa se torna provisória pela possibilidade da criação de computadores quânticos capazes de descriptografar sistemas em apenas segundos, o que computadores clássicos fazem em anos. Tendo em vista esses possíveis ataques, faz-se necessário a busca de alternativas que sejam mais seguras, como por exemplo a Criptografia Pós-Quântica. Desta forma, em nossa pesquisa, objetivou-se fazer uma análise mais profunda desta criptografia. Este tipo de criptografia pode ser utilizada em computadores quânticos que ainda estão em desenvolvimento. Estes computadores utilizam da mecânica quântica em sua construção. Por esse motivo, abordamos parte desta teria, especificamente os seus postulados e os códigos quânticos. Nos computadores quânticos as informações são qbits |0> e |1> que indicam estados ortogonais em Hn (2≤n). Uma das dificuldades para a construção destes computadores é a decoerência, fenômeno de decaimento de estados em superposições que se deve a interação entre os sistemas e o ambiente que o cerca. Todavia, este problema pode ser teoricamente resolvido através dos códigos quânticos corretores de erros. Estes códigos estão baseados nos códigos lineares clássicos, que também fizeram parte de nossa pesquisa. Abordamos também os sistemas de criptografia mais eficientes até então criados, que podem resistir tanto aos computadores clássicos quanto os computadores quânticos. O primeiro deles foi McEliece criado em 1978 por Robert. J. McEliece. Este é um dos primeiros algoritmos criados que utilizam os códigos corretores de erros, que também fez parte de nosso estudo. Este algoritmo consiste na utilização de duas chaves, uma pública e uma privada. A chave privada somente o proprietário das chaves possui. Ela é utilizada na descriptografia de textos cifrados, que são textos onde foram acrescentados alguns erros. Este algoritmo é muito eficiente e possui uma rápida velocidade de encriptação e desencriptação, embora sua chave pública tenha um tamanho muito grande. A partir deste sistema outros algoritmos foram surgindo como esquema de criptografia Niederreiter, esquema de assinatura CFS, função hash criptográfica, entre outras, os quais são utilizados atualmente nas diversas áreas do conhecimento. Todos estes algoritmos continuam em desenvolvimento para evitar os possíveis ataques que poderão surgir. |
| Palavras-chave | Código, Criptografia, Pós-Quântica |
| Forma de apresentação..... | Painel |
| Link para apresentação | Painel |
|---|