Sumários
Sistemas simétricos e fundamentos de complexidade
30 setembro 2010, 13:00 • Paulo Alexandre Carreira Mateus
Exercícios sobre fluxo de chave para o DES. Exercícios de complexidade: Demonstração que certos problemas estão em NP.
Fundamentos algébricos
29 setembro 2010, 09:30 • Paulo Alexandre Carreira Mateus
Teorema Chinês do Resto. Teorema de Euler.
Sistema criptográfico assimétrico
28 setembro 2010, 14:00 • Paulo Alexandre Carreira Mateus
Função de sentido único com alçapão. Sistema criptográfico assimétrico. Candidatos baseados na dificuldade de factorizar: RSA.
Exercício sobre sistema criptográficos simétricos
23 setembro 2010, 13:00 • Paulo Alexandre Carreira Mateus
Exercícios sobre fluxos de cifras e redução de sistemas criptográficos. Exercícios sobre DES.
Fundamentos de complexidade
22 setembro 2010, 09:30 • Paulo Alexandre Carreira Mateus
Problema NP. Versão de decisão e de procura da igualdade P=NP e sua equivalência. Funções de sentido único. Demonstração que a existência de funções de sentido único implica P diferente de NP.