Introdução à Computação Quântica - Cima-ue

Centro de Investigação em Matemática e
Aplicações
Departamento de Matemática
Aviso de seminário
9 de Julho de 2009, quinta-feira
CLV – Anf 1 - 14:00 horas
Introdução à Computação Quântica
Sara Felgar Silva
Licenciatura em Matemática e Ciências da Computação
Universidade Évora
Resumo
A informação e a comunicação têm sido, desde sempre, recursos valiosos. É da necessidade de
comunicar mas ocultar que nasce a criptografia e, naturalmente, a criptoanálise como contramedida.
De entre os protocolos de comunicação «segura», o RSA tem especial interesse pois permite
que dois pares iniciem um canal quase seguro sem contactos prévios. Quase.
Um dos aspectos fundamentais, e ponto fraco, do RSA é a factorização de inteiros. Embora a
complexidade computacional deste problema esteja por determinar, é conhecido um algoritmo
quântico que factoriza inteiros em tempo polinomial - uma séria ameaça à segurança dependente
da factorização.
Ao encerrar o capítulo da comunicação segura baseada na factorização de inteiros, a
computação quântica vem, por outro lado, abrir uma nova entrada na criptografia, pois permite
novos protocolos, assentes na aleatoriedade inerente aos processos microscópicos.