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