[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Re: [obm-l] Re: [obm-l] O que é mais fácil????



Oi, Denisson:
 
Os links não tem nenhum conteúdo matemático relevante.
Só valem a pena por causa da indignação demonstrada pelo tal Fabiano Sutter (o suposto quebrador do RSA) com o ceticismo de outros participantes da lista. Até hoje não sei se ele estava falando sério ou não, mas como ele sumiu, é bem provável que estivesse.
 
O thread começa em:
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.200404/msg00296.html
 
[]s,
Claudio.
 
De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cópia:
Data: Thu, 16 Feb 2006 00:30:54 -0300
Assunto: Re: [obm-l] Re: [obm-l] O que é mais fácil????
Buffara, fiquei curioso, sabe dizer o link dessas msgs que foram enviadas sobre o kara supostamente ter encontrado tal algoritmo?

Sds
Denisson

> Em 15/02/06, claudio.buffara <claudio.buffara@terra.com.br> escreveu:
>  
>
De: owner-obm-l@mat.puc-rio.br
>
Para: obm-l@mat.puc-rio.br
>
Cópia:
>
Data: Wed, 15 Feb 2006 12:30:37 -0200
>
Assunto: Re: [obm-l] O que é mais fácil????
> >
> > Eh um problema em aberto decidir se existe um algoritmo de tempo polinomial
> > para fatorar inteiros. O certo eh que nenhum tal algoritmo eh conhecido
> > ate hoje. Parece seguro apostar, entretanto, que mesmo se tal algoritmo
> > existir, fatorar sempre serah mais dificil do que testar primalidade.
> >
> >
> > []s, N.
> >
>  
> Mas tem um cara que andou frequentando a lista obm-l e insinuando que estava perto de encontrar um algoritmo para fatorar inteiros (e com isso quebrar o RSA, como ele mesmo costumava dizer). Como ele anda sumido, de duas uma: ou ele finalmente conseguiu e foi prontamente sequestrado pela CIA, ou continua emburrado e se sentindo ofendido pelas mensagens céticas que recebeu...
>  
> []s,
> Claudio.
>  
>  



--
Denisson
"Você nasce sem pedir mas morre sem querer.
Aproveite esse intervalo!"