Sumários

AULA 12

10 Abril 2024, 08:00 • Fernando Ferreira

O critério de Euler. Fórmulas para os símbolos de Legendre (-1|p) e (2|p).

Introdução à reciprocidade quadrática.

AULA 11

5 Abril 2024, 08:00 • Fernando Ferreira

O protocolo de comunicação criptográfica RSA. Considerações sobre a sua segurança. Descrição informal do problema P versus NP.

O método da fatorização de Fermat.

O símbolo de Legendre.

TP 5

27 Março 2024, 09:30 • Fernando Ferreira

Resolução de exercícios das Folhas II e III.

AULA 10

27 Março 2024, 08:00 • Fernando Ferreira

A eficiência das operações de soma e multiplicação modulares e da obtenção dos inversos modulares (quando existem). O método da repetição do quadrado para o cálculo (eficiente) da exponenciação em módulo.

O protocolo criptográfico da troca de chaves de Diffie-Hellman. O problema do logaritmo discreto.

AULA 9

22 Março 2024, 08:00 • Fernando Ferreira

Demonstração da existência de raízes primitivas módulo um primo.

Discussão preliminar sobre a eficiência de algoritmos numéricos. O comprimentos dos números naturais representados numa dada base posicional.