Sumários
12ª semana (2ª parte)
28 Maio 2026, 19:30 • Francisco Monteiro
•
Criptosistema
de chave pública Rivest–Shamir–Adleman (RSA).
•
Revisão
da raiz primitiva de um número primo.
•
Algoritmo
de Euclides para determinação do máximo divisor comum entre primos relativos.
•
Algoritmo
para determinação do símbolo inverso num campo de Galois.
•
Criptosistema
de chave pública de ElGamal.
11ª semana (2ª parte)
21 Maio 2026, 19:30 • Francisco Monteiro
•
Nomenclatura
básica em criptologia.
•
Criptosistemas
de chave simétrica e de chave assimétrica (ou pública).
•
Criptosistemas
de transposição de letras.
•
Cifra
de Vigenère.
•
A
máquina Enigma.
•
Partilha
de de segredos com a técnica de Shamir.
•
Construção
de polinómios de Lagrange.
•
Cifra
de Hill.
•
Operações
em Campos de Galois e raízes primitivas de números primos.
•
Problema
do logaritmo discreto e problema da factorização de números inteiros.
•
Sistema
Diffie-Hellman para partilha de chave.
11ª semana (1ª parte)
21 Maio 2026, 18:00 • Francisco Monteiro
•
Reticulados
e reticulado dual.
•
Reticulados
equivalentes: transformações unimodulares e transformações unitárias (rotações)
•
Quebra
de segurança do criptosistema pós-quântico Goldreich–Goldwasser–Halevi (GGH).
•
Criptosistema
pós-quânticos seguro "Learning with Errors" (LWE).
•
Encriptação
de um bit usando a chave pública do LWE.
•
Ataques ao criptosistema LWE.
10ª semana (2ª parte)
14 Maio 2026, 19:30 • Francisco Monteiro