Sumários

AULA 14

5 Abril 2023, 08:00 • Fernando Ferreira

Símbolos de Jacobi. O cálculo eficaz de símbolos de Jacobi.

Teste probabilístico de primalidade de Solovay-Strassen.

AULA 13

31 Março 2023, 08:00 • Fernando Ferreira

Lei da reciprocidade quadrática. Demonstração.

Dificuldades em computar o símbolo de Legendre.

TP 6

29 Março 2023, 09:30 • Fernando Ferreira

Resolução de exercícios.

AULA 12

29 Março 2023, 08:00 • Fernando Ferreira

Resíduos quadráticos. O símbolo de Legendre. O critério de Euler. Fórmula para (-1|p) e (2|p).

AULA 11

24 Março 2023, 08:00 • Fernando Ferreira

Protocolos criptográficos. A troca de chaves Diffie-Hellman. O problema do logaritmo discreto. O sistema público RSA. Ataques maliciosos. O método de fatorização de Fermat.

Introdução aos resíduos quadráticos.