Criptografia

Código:

CC4017

Sigla:

CC4017

Nível:

400

Áreas Científicas
Classificação	Área Científica
OFICIAL	Ciência de Computadores

Ocorrência: 2015/2016 - 1S

Ativa?	Sim
Página Web:	http://www.dcc.fc.up.pt/~rvr/aulas/AC1516/Cripto15-16/
Unidade Responsável:	Departamento de Ciência de Computadores
Curso/CE Responsável:	Mestrado em Ciência de Computadores

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
M:CC	8	PE a partir do ano letivo de 2014	1	-	6	42	162
MI:ERS	30	Plano Oficial desde ano letivo 2014	4	-	6	42	162
M:SI	7	Plano de estudos a partir de 2014/2015	1	-	6	42	162

Língua de trabalho

Português

Objetivos

A criptografia evoluiu nas últimas décadas, de um mais ou menos obscuro ramo do conhecimento usado essencialmente por militares e espiões, para uma componente essencial das comunicações e escrita de software. Com a virtualização de um grande conjunto de actividades, foi necessário usar a criptografia para assegurar todo um conjunto de propriedades e garantias que as correspondentes transacções presenciais podiam assegurar de outra forma. Hoje, a criptografia desempenha por isso um papel essencial tanto nos protocolos da Internet como nos restantes sistemas de comunicações digitais.

Pretende-se assim:
1. Introduzir a problemática da segurança das redes e sistemas informáticos assim como o problema da segurança em geral.
2. Apresentar um conjunto suficientemente expressivo de protocolos criptográficos que permitam geralmente transcrever as actividades sociais do mundo físico para o suporte digital.
3. Estudo de alguns algoritmos criptográficos, suas aplicações e possíveis ataques.

Resultados de aprendizagem e competências

Espera-se que no fim os alunos estejam preparados para: 
1. Poderem escolher que protocolos e produtos devem usar, seja ao nível de utilizadores, programadores ou administradores de redes e sistemas. 
2. Analisar, modificar, escolher e implementar os protocolos necessários para a uma aplicação prática. 
3. Implementar os algoritmos criptográficos dados. 
4. Implementar ataques aos mesmos algoritmos e protocolos.

Modo de trabalho

Presencial

Programa

Protocolos criptográficos. Criptografia e criptanálise clássicas. Cifras de substituição mono-alfabéticas e poli-alfabéticas. Cifras de transposição. Cifras poligraficas. Cifras electromecanicas: a enigma, a Lorentz e a purple. Algoritmos de bloco. Cifras de Feistel. O DES e o AES. Diversos algoritmos de cifra simétrica. Cifras de chave pública. Geradores de aleatórios. Funções de tabulação criptográfica. Criptanálise e criptografia quânticas.

Bibliografia Obrigatória

000074429. ISBN: 978-0-471-11709-4 pbk
000002076. ISBN: 978-3-540-60418-1
000053896. ISBN: 0-8493-8523-7

Métodos de ensino e atividades de aprendizagem

Depois da exposição dos problemas e soluções conhecidas para os problemas expostos, os alunos são confrontados com problemas de pequeno porte, que envolvem a implementação dos algoritmos expostos, ou o ataque a uma implementação concreta que envolva algum dos problemas expostos na aulas.

Tipo de avaliação

Avaliação distribuída com exame final

Componentes de Avaliação

Designação	Peso (%)
Exame	75,00
Trabalho laboratorial	25,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Elaboração de projeto	12,00
Estudo autónomo	27,00
Frequência das aulas	39,00
Total:	78,00

Fórmula de cálculo da classificação final

Notas dos trabalhos*0.25+Nota do exame * 0.75

Melhoria de classificação

Exame