[obm-l] Re: [obm-l] Indianos solucionam problema matemático milenar

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Tue, Aug 27, 2002 at 09:04:09PM -0300, Rodrigo Malta Schmidt wrote:
> 
> Ja vi este e outros textos semelhantes na net, mas cuidado com alguns
> erros de traducao ou comentarios errados.
> 
> Este eh um dos mais grotescos:
> 
> > O sistema de
> > encriptação usado para proteger transações pela Internet conta com o fato de
> > ser extremamente difícil descobrir os fatores de grandes números primos.
> 
> Fatorar numeros primos eh muito facil... ;-))

Realmente, esta frase é genial...
> 
> Varios dos artigos que li, principalmente aqueles provenientes de meios
> de comunicacao comuns(populares como revistas e jornais) falam que os
> criptossistemas como o RSA estao ameacados. Isto nao eh verdade! Pelo
> contrario, muitos desses  criptossistemas precisam testar a primalidade
> de numeros para a construcao de chaves (ex. RSA) mas acabam se
> utilizando de algoritmos probabilisticos. O problema no qual a
> dificuldade eh utilizada como base para a contrucao de criptossistemas
> eh o problema da FATORACAO, para o qual ainda nao existe resposta
> eficiente. O temor de alguns pesquisadores (e que em alguns artigos que
> li foi traduzido de forma errada) eh que se possa utilizar tecnicas
> semelhantes aas dos indianos para resolver o problema da fatoracao de
> forma eficiente.

Outra forma de matar a criptografia RSA é construir um computador quântico.
E essa idéia parece cada vez mais realista, vejam a notícia abaixo:

http://www.eetimes.com/at/news/OEG20020806S0030

[]s, N.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================