Programa
Criptografia e Protocolos de Segurança
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.