Ciência, saúde e esporte: conhecimento e acessibilidade
21 a 26 de outubro de 2013
Trabalho 813
| 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 | Teoria e Tecnologia da informação |
| Setor | Departamento de Matemática |
| Bolsa | FAPEMIG/Balcão |
| Conclusão de bolsa | Sim |
| Apoio financeiro | FAPEMIG |
| Primeiro autor | Erlon Assunção Wandenkolk Alves |
| Orientador | ALLAN DE OLIVEIRA MOURA |
| Título | A Criptografia Moderna x Criptografia Pós-Quântica |
| Resumo | Vivemos em uma sociedade que onde a informação tem prioridade. Porém não é suficiente termos diversas formas de nos comunicarmos se não pudermos prever quem, além do seu receptor, terá acesso a essas informações. A criptografia é uma ferramenta capaz de dificultar o acesso de terceiros a um canal de comunicação.Atualmente uma boa parte do conteúdo que veicula pela internet e que não pode ser visto por todos como senhas, transações bancárias, número de cartões de banco é criptografado pelo que conhecemos como Criptografia de Chave Pública. A princípio esse método consiste em deixar a sua chave a solta na rede de modo que qualquer um tenha acesso. Isto pode causar certo desconforto, afinal – Como vou deixar à mostra algo que teoricamente eu deveria esconder –. Para tentar entender este método vamos imaginar que João e Maria queiram trocar cartas, para isso cada um elaborou para si uma chave que Criptografa e outra que Descriptografa. A chave de Criptografia de João e Maria iremos denotar respectivamente por Cj e Cm e a de descriptografia denotaremos por Dj e Dm. João e Maria decidem então divulgar a chave de criptografia deles pelo canal e guardam a sete chaves Dj e Dm. Um detalhe importante é que um não conhece a chave privada do outro. João então decide mandar uma mensagem M para Maria, realizando o seguinte processo, ele primeiro criptografa a mensagem M com Dj e depois criptografa com Cm obtendo Cm [Dj (M)]. Essa nova mensagem João enviará pelo canal. Ao receber aquele emaranhado de informações Maria muito esperta descriptografa a mensagem usando sua chave privada, ainda não entendendo nada, mas sabendo que é pode ser uma carta de João ela decide jogar a chave Cj obtendo M.Ou seja, no primeiro passo Maria obtém Dm Cm [Dj (M)] = Dj (M) e no segundo passo ela obtém Cj Dj (M)=M.Sobre este princípio baseia-se o RSA um dos sistemas criptográficos mais avançados que existem. Sua chave pública é basicamente o produto de dois números primos muito extensos e a sua chave privada um dos primos que gerou a pública. A segurança é garantida pela dificuldade de decompor números muito grandes em fatores primos.O grande problema do nosso atual sistema é uma ameaça que a cada dia está mais próxima, o Computador Quântico. Ele usa ferramentas da mecânica quântica que permitirão resolver problemas computacionais atualmente impraticáveis como a fatoração de números. Com ele, através da chave pública, facilmente poderíamos descobrir a chave privada. A fim de evitar esta catástrofe, surge um novo ramo da criptoanálise, a Criptografia Pós-Quântica. Ela é baseada em algoritmos que resistiriam a uma criptoanálise quântica. Hoje já existem diversos algoritmos pós quânticos, como Criptografia Hash, Algoritmo de Lamport –Diffie, McEliece. O problema agora se resume na aplicabilidade destes algoritmos que envolvem, ainda, chaves muito extensas que tornariam a comunicação um tanto quanto inviável. Você estaria transmitindo mais bits de segurança do que informações. |
| Palavras-chave | Criptografia, Pós-Quântica, McEliece |
| Forma de apresentação..... | Oral |