Sumários
T11
29 março 2016, 15:00 • Paulo Alexandre Carreira Mateus
Ataques ao RSA. Ataque com conhecimento parcial da paridade da mensagem. Ataque da cifra idêntica.
T10 - Alameda
17 março 2016, 10:30 • Filipe Manuel Rodrigues Casal
Primality testing: general overview, Solovay-Strassen, AKS. Factoring algorithms: overview, GNFS and Fermat Factoring. Exercise on multi-prime RSA. Overview of lectured material.
T9 - Alameda
16 março 2016, 09:00 • Filipe Manuel Rodrigues Casal
Exercises on modular arithmetic. Attacks on RSA: Hastad's basic broadcast attack, computing non-trivial roots of 1 breaks RSA, factoring semiprime knowing private RSA exponent. Exercise on number of endociphered RSA messages.
T9
15 março 2016, 15:00 • Paulo Alexandre Carreira Mateus
Algoritmos de Monte-Carlo. Classe BPP. Problemas da primalidade e dos resíduos quadráticos. Critério de Euler. Símbolo de Legendre e Jacobi. Esquisso do algoritmos polinomial para o cálculo do símbolo de Jacobi. Teste de Solovay-Strassen.