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.