Por Fernando Ferreira (DM - FCUL).
“Se Gauss fosse vivo seria um hacker” (Peter Sarnak, Princeton).
Resumo: Desde há quarenta anos que a teoria dos números tem um papel crucial em criptografia (estudo de técnicas para a comunicação secreta na presença de adversários). Hoje em dia a criptografia está presente na nossa vida do dia a dia. Cada vez que vamos ao Facebook ou Instagram, entramos no sítio protegido da faculdade, fazemos uma compra online, consultamos a nossa conta bancária, preenchemos o IRS, etc., etc., dependemos de comunicação cifrada. O mundo de hoje não seria possível sem a teoria dos números. Nesta palestra vamos descrever brevemente o conceito de chave pública e o artigo seminal que introduz o protocolo de troca de chaves de Diffie-Hellman. Iremos também falar na encriptação RSA e no papel das curvas elípticas em criptografia.
