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

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

On Fri, Mar 09, 2007 at 12:23:38PM -0300, Chicao Valadares wrote:
> 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).

Não, é o ponto (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.

Não levo muita fé que este desenho ajude a fatorar inteiros.

Aliás, o artigo do Sutter é decepcionante.

[]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
=========================================================================