Horário: 6as feiras das 9h às 13h.
Sala: 202 (Prédio Administrativo do IC)
Ementa:
1.Fundamentos
1.1. Fundamentos Matemáticos: Teoria de Grupos
1.2. Complexidade de alguns problemas (fatoração, ordem de sub-grupo,…)
1.3. Computação Quântica
2. Criptosistema RSA
2.1 Algoritmo de Euclides
2.2 Algoritmo de Euclides Estendido
2.3 Teorema de Lagrange
2.4 Testes de Primalidade
2.5 Criptografia RSA
3. Criptosistema El Gamal
3.1 Problema do Logaritmo Discreto
3.2 Criptografia El Gamal
4 Criptografia usando Curvas Elípticas
4.1 Conceituação de Curvas Elípticas
4.2 Grupo de Curvas Elípticas
4.3 Criptosistema El Gamal usando Curvas Elípticas
5. Computação Quântica
5.1 Fundamentos da Computação Quântica
5.2 Algoritmo de Grover para busca
5.3 Algoritmo de Shor para fatoração
6. Criptosistemas Pós-Quânticos
6.1. Baseados em Reticulados
6.2. Baseados em Códigos
6.3. Outros criptosistemas
Bibliografia:
Post-Quantum Cryptography
Editors: Bernstein, Daniel J., Buchmann, Johannes, Dahmen, Erik (Eds). Springer. 2009.