Re: [obm-l] Quebrando a RSA...

[Chicao Valadares <chicaovaladares@xxxxxxxxxxxx>]

parece que ele está aplicando uma modificação da idéia
que eu já vi em algum lugar não lembro onde:

1 - Construa a parabola y = x^2;
2 - Passe uma reta não paralela ao eixo x.
3 - Chame os pontos de intersecção da reta com a
parabola de (p, p^2) e (q, q^2).
4 - O ponto onde a reta corta o eixo y é (0, pq).
5 - Com p e q primos distintos teríamos mais ou menos
o problema da fatoração.

Pode fazer que funciona!!!

O problema é que na construção da equaçao da reta você
precisa saber quem é p e q e o problema da fatoração
volta novamente. A questão é saber se a inversa dessa
ideía é possivel, deduzir p e q a partir da reta e do
ponto (0, pq) , já que por um ponto passam infinitas
retas.

Alguém sabe onde encontrar a referência dessa idéia???



--- fernandobarcel <fernandobarcel@bol.com.br>
escreveu:

> Lembram do genio incompreendido Fabiano Sutter?
> 
> Pois parece que conseguiu uma bolsa no CBPF (Centro
> Brasileiro de Pesquisas Fisicas), onde escreveu um
> artigo sobre "Fatoracao de numeros grandes".
> 
> Verdade que nao entendi nada, mas fiquei curioso, e
> talvez alguem possa explicar melhor do que se trata.
> (Nicolau, Santa Rita, Nehab,...)
> 
> O link para o pdf e'
> http://arxiv.org/pdf/quant-ph/0603180
> 
> Obrigado!
> 
> 
> 
>
=========================================================================
> 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 Binômio de Newton é tão belo como a Vênus de Milo.
O que há é pouca gente para dar por isso... "
Fernando Pessoa - Poesias de Alvaro Campos

_________________________________________________________________
As informações existentes nessa mensagem e no(s) arquivo(s) anexado(s) 
são
para uso restrito, sendo seu sigilo protegido por lei. Caso não seja
destinatário, saiba que leitura, divulgação ou cópia são proibidas. 
Favor
apagar as informações e notificar o remetente. O uso impróprio será 
tratado
conforme as normas da empresa e a legislação em vigor. Agradecemos sua
colaboração.


The information mentioned in this message and in the archives attached 
are
of restricted use, and its privacy is protected by law. If you are not 
the
addressee, be aware that reading, disclosure or copy are forbidden. 
Please
delete this information and notify the sender. Inappropriate use will 
be
tracted according to company's rules and valid laws. Thank you for your
cooperation.

__________________________________________________
Fale com seus amigos  de graça com o novo Yahoo! Messenger 
http://br.messenger.yahoo.com/ 
=========================================================================
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
=========================================================================