Re: Primos

["Alexandre Stauffer" <diversos@xxxxxxxxx>]

> Sem querer tirar o merito de achar numeros primos tao grandes, mas qual a
> utilidade disso?
O RSA, sistema mais eficiente de criptografia de chave publica, eh 
baseado em numeros primos grandes.

Voce pega dois numeros primos: "p" e "q". E distribui o produto 
deles. Com esse produto voce pode codificar um texto, mas so 
podera decodifica-lo se souber os primos p e q.
Assim sendo, quanto maiores forem os primos p e q, mais dificil 
sera fatorar o produto entre esses primos.... estima-se que um 
super-computador levaria 10^31 anos para fatorar um numero 
desses. Estima-se tambem que a terra possui 10^11 anos desde o 
big-bang (se escreve assim?)