Tópicos em Criptografia Pós-Quântica (PCS-5014)

Esta página contém anotações sobre a disciplina PCS-5014 - Tópicos em criptografia Pós-Quântica, cursada no segundo semestre de 2011.

Anotações para o artigo

1. Introdução:
   1. Criptografia Clássica e Moderna.
   2. Criptografia Quântica.
   3. Criptografia Pós-Quântica.
2. Problemas computacionais utilizados na criptografia moderna:
   1. Logarítmo Discreto.
   2. Grupos multiplicativos.
   3. Curvas Elípticas.
   4. Sistemas criptográficos: RSA, Diffie-Helman, ElGamal.
   5. O problema do subgrupo oculto (HSD).
3. Resolvendo HSD em tempo polinomial quântico:
   1. A Transformada Quântica de Fourier.
   2. O algoritmo de Shor.
4. Problemas resistentes ao ataque QFT.
   1. Códigos.
   2. McEliece.
   3. Niederreiter.