Criptografia

Criptografia Quântica
João Pedro S. Francese

Resumo:

A criptografia é uma tradicional área de estudo relacionada à segurança das informações. Os avanços da computação quântica prenunciam uma reviravolta neste campo, destruindo técnicas atuais e trazendo novas soluções. Este trabalho inicia-se com uma introdução à criptografia de forma geral e à computação quântica, seguindo-se por uma explicação teórica da criptografia quântica e de exemplos práticos de seu uso. Por fim, apresentamos os avanços recentes na área, seu estado atual e as tendências observadas.

1) Introdução à Criptografia

Criptografia, derivado do grego “escrita oculta”, é o estudo das técnicas de ocultação de informações. Esta é uma área tradicionalmente ligada à segurança da informação, remontando a um passado de milhares de anos. A criptografia atual está fortemente ligada à Ciência da Computação, dada a enorme quantidade de cálculos e manipulações realizadas a cada operação de codificação e decodificação. De forma recíproca, a natureza segura de algumas técnicas criptográficas se baseia na computabilidade dos algoritmos aplicados – dado um computador, ou grupo de computadores, com poder suficiente, algumas técnicas passam a ser quebradas com facilidade.

1 1.1) Criptografia, criptologia e criptoanálise

A criptografia é, na realidade, um subconjunto da criptologia, área de estudo que envolve também a criptoanálise. Enquanto a criptografia busca esconder informações, a criptoanálise objetiva o inverso: quebrar as técnicas usadas e tentar obter informações a partir de dados codificados sem ter acesso aos segredos requeridos pela decodificação normal. A evolução de ambas ao longo da história corre paralelamente. Com freqüência, o desenvolvimento de uma nova técnica de criptografia é motivado pelo descobrimento de formas eficientes de ataque às técnicas atuais. As técnicas tradicionais de criptografia – que não envolvem princípios de física quântica – são