Luis Antonio Kowada

Instituto de Computação

Professor Associado do Departamento de Ciência da Computação (TCC).
Doutor em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (UFRJ).
Mestre em Matemática Aplicada pela Universidade de São Paulo (USP).
Bacharel em Ciência da Computação pela Universidade de Brasília (UnB).
Atua em diversas áreas da Computação e da Matemática.

Tópicos Especiais em Segurança da Informação (Criptografia Pós-quântica)

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.

Copyright ©2017 - STI - Todos os direitos reservados