Programa

Criptografia e Protocolos de Segurança

Mestrado Bolonha em Engenharia Informática e de Computadores - Alameda

Mestrado Bolonha em Matemática Aplicada e Computação

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.