Códigos e Criptografia
2012/2013
Mestrado em Matemática
Departamento de Matemática
Faculdade de Ciências e Tecnologia da Universidade de Coimbra
Doutora Cristina Caldeira & Doutor Pedro Quaresma
Programa:
- Introdução à criptografia.
- Noções básicas de complexidade computacional; noções
de teoria dos números e da álgebra relevantes à criptografia;
- Sistemas de criptografia de chave simétrica;
- Sistemas de criptografia de chave pública.
- Funções de Dispersão.
- Códigos.
- Apontamentos das Aulas Teóricas
-
- Capítulo I
- Conceitos Introdutórios de Criptografia
- Capítulo II
-
Cifras Clássicas
- Capítulo III
-
Cripto-análise das Cifras
Clássicas
- Capítulo V
-
Cifras Fieira
- Capítulo V
-
Introdução às Cifras por Blocos
- Capítulo Va
-
Cifras de Chaves Simétricas
- Capítulo VI
-
Introdução às Cifras
de Chave Pública e Cifra RSA
- Capítulo VII
-
Funções de Dispersão
Apontamentos e Material de Apoio às Aulas Práticas
Projectos Práticos
Projectos práticos (implementações) a
desenvolver pelos alunos (avaliação)
-
Cifra de Deslocamento Linear
, até 3/10/2012.
- Cifra de Vigenère,
até 10/10/2012.
- Cifra RSA, com utilização da
biblioteca GMP, até 19/11/2012.
Desafios Projectos práticos (implementações)
facultativos.
- Cifra de Deslocamento Simples.
- Método de Ataque Exaustivo para a Cifra de Deslocamento
Simples.
- Método de Análise de Frequências para a cifra de
deslocamento simples.
- Método de Análise de Frequências para a cifra de
deslocamento linear.
-
Índices de Coincidência - cifra de
Vigenère.
-
Cifra de Vernam.
-
Cifra Produto.
-
Cifra FEAL-8.
-
Cifra Goldwasser-Micalli.
-
Função de Dispersão (baseada numa Cifra por Blocos).
-
Função de Dispersão MASH-2.
Avaliação
Avaliação por Frequência
- Três projectos computacionais - 6 valores
- Dois mini-testes a serem realizados nas aulas - 4 valores
- Trabalho final individual (projecto/relatório/defesa) - 10 valores
Avaliação por Exame
- Trabalho final individual (projecto/relatório/defesa) - 10
valores
- Exame escrito - 10 valores
Avaliação por Exame (Época Especial)
Zona reservada
Pedro Quaresma
Departamento de Matemática
Faculdade de Ciências e Tecnologia
Universidade de Coimbra
3000 COIMBRA, PORTUGAL
pedro - mat uc pt