O Sistema criptográfico RSA : Ataques e variantes

Abstract

O RSA é um sistema criptográfico de chave pública, o mais usado nos dias de hoje, que na escolha do módulo N=p.q (p e q primos), na geração das chaves (públicas e privadas) e nos processos de encriptação e desencriptação faz uso de resultados da Teoria de Números. Descreve-se o funcionamento deste sistema, fazendo referência a alguns aspectos a ter em atenção na sua implementação. Apresentam-se dois tipos de ataques que têm por objectivo, uns descobrir a chave privada e outros apenas o texto original sem saber a chave privada. Descrevem-se ainda variantes que não só podem tornar os processos mais rápidos como mais seguros.