Introdução à Computação Quântica - Cima-ue
Propaganda
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.
