Re: Pell equation X^2=d*Y^2+1 where d=RSA number

From: Gerry <GerryMrt@xxxxxxxxx>
Date: Sun, 27 Jan 2008 11:53:41 -0800 (PST)

On Jan 27, 8:47 pm, rich burge <r3...@xxxxxxx> wrote:

On Jan 27, 11:11 am, Gerry <Gerry...@xxxxxxxxx> wrote:

Hi all

is it possible to find the pell equations of the RSA numbers as in:

X^2=d*Y^2+1 where d=RSA number

And could Y in this case have a simple form like for example:

X=3*37239639534523*518144156602508243009*4000659204579114753312310878847043394855313

d=1238926361552897*93461639715357977769163558199606896584051237541638188580280321
Y=2^129

google: lenstra "solving the pell equation"

There is also video available somewhere at MSRI.

Finding solutions for even a moderate size d is not easy.

Rich

Hi Rich,

i believe Lenstra's paper uses continued fractions if i recall it
right.

The problem i'm having is not the size of d it is factoring d.
I think i can easily push the size of d into the RSA range.

Is there a link for the video?

Regards

Gerry
.

Follow-Ups:
- Re: Pell equation X^2=d*Y^2+1 where d=RSA number
  - From: rich burge
- Re: Pell equation X^2=d*Y^2+1 where d=RSA number
  - From: Gerry Myerson

References:
- Pell equation X^2=d*Y^2+1 where d=RSA number
  - From: Gerry
- Re: Pell equation X^2=d*Y^2+1 where d=RSA number
  - From: rich burge

Prev by Date: Re: Compact open topology
Next by Date: Re: Compact open topology
Previous by thread: Re: Pell equation X^2=d*Y^2+1 where d=RSA number
Next by thread: Re: Pell equation X^2=d*Y^2+1 where d=RSA number
Index(es):
- Date
- Thread

Relevant Pages

Re: New Video: Uni Geezer: "MUni & Trial, Coker Style!"
... I suspect that the double walled alum airfoil should hold up fine for ... rolling hops of moderate height; the one I did in the video over the ...
(rec.sport.unicycling)
Re: Pell equation X^2=d*Y^2+1 where d=RSA number
... There is also video available somewhere at MSRI. ... Finding solutions for even a moderate size d is not easy. ... I think i can easily push the size of d into the RSA range. ...
(sci.math)