Disciplina Curricular

Criptografia e Protocolos de Segurança CPS

Mestrado Bolonha em Matemática e Aplicações - MMA 2006

Contextos

Grupo: MMA 2006 > 2º Ciclo > Perfis > Matematica da Computação > Lógica e Computação

Período:

Peso

7.5 (para cálculo da média)

Objectivos

Conhecer os sistemas e protocolos criptográficos em uso, desenvolver protocolos para resolução de problemas específicos e perspectivar desenvolvimentos futuros.

Programa

Motivação: conceitos básicos e problemas centrais da criptografia. Sistemas criptográficos de chave privada. Cifras sequenciais. Contributo da teoria da informação. Formas de ataque: dividir para conquistar e correlação rápida. Cifras por blocos. Exemplos típicos: DES e AES. Segurança perfeita e computacional. Sistemas criptográficos de chave pública. Sistema RSA. Algoritmos de factorização e primalidade. Análise criptográfica quântica. Coordenadas projectivas. Curvas elípticas. Inteiros de Gauss. Algoritmo de Euclides para polinómios. Teorema de Hilbert. Bases de Gröbner. Sistemas criptográficos elípticos e hiperelípticos. Protocolos de chave pública. Esquema de assinatura ElGamal e DSS. Algoritmos de assinatura digital baseados em curvas elítpticas. Assinaturas cegas. Funções de dispersão. Esquemas de distribuição de chaves de Diffie-Hellman. Distribuição quântica de chaves. Protocolo estação para estação e MTI. Códigos de autenticação. Esquema de partilha de segredos de Shamir. Sistemas de prova com conhecimento nulo. Esquemas de Schnorr e Fiat-Shamir. Computação segura e aplicações.

Metodologia de avaliação

Projecto (20%) e exame final (80%).

Disciplinas Execução

2016/2017 - 2ºSemestre

2015/2016 - 2º Semestre

2014/2015 - 2º Semestre

2013/2014 - 2 Semestre

2013/2014 - 1 Semestre

2012/2013 - 1 Semestre

2011/2012 - 1 Semestre

2010/2011 - 1 Semestre

2009/2010 - 1 Semestre

2008/2009 - 2 Semestre

2007/2008 - 2 Semestre

2006/2007 - 2 Semestre