Sumários
T8
16 março 2017, 10:30 • Paulo Alexandre Carreira Mateus
RSA. Soundness of RSA. Chinese remainder theorem. Euler and Lagrange theorem.
T7
15 março 2017, 17:00 • Paulo Alexandre Carreira Mateus
Existence of one-way function and P=NP. Asymmetric cryptography. RSA. Chinese remainder theorem.
Aula Tagus - 6
14 março 2017, 15:00 • Filipe Manuel Rodrigues Casal
Public-key Cryptosystems. GCD, Euclidean Algorithm and Extended Euclidean Algorithm. Lamé's Theorem, Chinese Remainder Theorem.
Aula Tagus - 5
9 março 2017, 13:00 • Filipe Manuel Rodrigues Casal
Feistel networks. Block cipher modes of encryption: ECB, CBC and others. Complexity: P, NP, Log cost RAMachine. Examples of P and NP problems. One-way functions and owf with trapdoor. P vs NP. Existence of owf implies P\neq NP.
T6
9 março 2017, 10:30 • Paulo Alexandre Carreira Mateus
Examples of languages in P. Class NP and examples. Decision and search version of P=NP. Honest function. One-way function. Existence of one-way functions implies P\neq NP.