---

Os números primos sempre foram alvo de estudiosos e vem sendo estudados principalmente nas últimas décadas devido ao advento da Criptografia Computacional. O fato de tais números serem tÆo importantes para a Criptografia se dá pela dificuldade em fatorá-los, pois, em teoria, para decriptar uma mensagem, basta fatorar o número usado para encriptar. Isso nÆo seria um problema se os números nÆo fossem tÆo grandes. Durante muito tempo buscou-se algoritmos que pudessem resolver o problema da fatora‡Æo e da primalidade em tempo hábil, e embora a fatora‡Æo ainda continua custosa, foram desenvolvidos algoritmos eficientes para o teste da primalidade. Neste trabalho iremos abordar um dos algoritmos de criptografia mais usadas atualmente, e faremos um estudo um pouco mais aprofundado de poderosos algoritmos para teste de primalidade. Ao final, iremos mostrar que mesmo com algoritmos bem eficientes, as chaves de criptografia ainda continuam sendo seguras.

---

Dambroz Soprani, Danilo
Danilo Dambroz Soprani é Bacharel em Ciência da Computa‡Æo pela UFES. Tem experiência em linguagens de programa‡Æo, sistemas web e banco de dados.

---