Códigos e Criptografia
2010/2011
Mestrado em Matemática
Departamento de Matemática
Faculdade de Ciências e Tecnologia da Universidade de Coimbra
Doutora Cristina Caldeira & Doutor Pedro Quaresma de Almeida
30 de Setembro de 2010
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
-
- Parte I
- Apontamentos das aulas leccionadas pela Doutora Cristina Caldeira
- 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é 15/10/2010.
- Cifra de Vigenère,
até 22/10/2010.
- Cifra RSA, com utilização da
biblioteca GMP, até 10/12/2010.
Pauta provisória (21/1/2011).
- Desafios
- Projectos práticos (implementações) facultativos.
- Cifra de Deslocamento Simples, código em C
- 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
Vigenère.
-
Cifra Produto.
-
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
Pedro Quaresma de Almeida
Departamento de Matemática
Faculdade de Ciências e Tecnologia
Universidade de Coimbra
3000 COIMBRA, PORTUGAL
pedro - mat uc pt