Segurança do RSA
Paulo Almeida
Departamento de Matemática
Universidade de Aveiro

Resumo

No sistema criptográfico RSA há uma chave pública em que uma das componentes é o produto de dois primos grandes (que não são publicados). Este sistema é seguro porque é considerado muito difícil factorizar um número enorme. Iremos descrever métodos de factorizaçãoo que surgiram após a invenção do RSA, e outros ataques a este sistema que ameaçam a sua segurança quando este é implementado de uma forma descuidada.

Encontro Matemático SPM/CIM em Teoria da Codificação, Informação e Criptografia