Help factorizing (RSA Encryption) (1 Viewer)

[KeypadSDM]

Anyone got a list of all the primes under 1.77 * 10^96?

I need to factorise this number, and that list would be AWFULLY handy.

3107418240490043721350750035888567930037346022842727545720161948823206440518081504556346829671723286782437916272838033415471073108501919548529007337724822783525742386454014691736602477652346609

http://www.rsasecurity.com/rsalabs/challenges/factoring/numbers.html

 

[KeypadSDM]

As an ammendment, I probbably only need a list of all the primes between 1.77 * 10^96 and around 8.5 * 10^95 - roughly.

That should cut down computing time significantly.

 

[McLake]

If only I could log onto maple ...

 

[KeypadSDM]

Originally posted by McLake
If only I could log onto maple ...

Even then you'd be screwed. There's probably a huge amount of primes between those 2 numbers. I think I'll try to figure it out ...

 

[KeypadSDM]

Well there's 8.02 * 10^93 primes below 1.77 * 10^96
And there's 3.87 * 10^93 primes below 8.5 * 10^95

Which makes it roughly 4.13 * 10^93 primes I need.
Now at 8 bytes per prime. We're fucked.

 

[McLake]

Why are you trying to break such a large prime? (What secret message do you want to get at?)

 

[KeypadSDM]

Originally posted by McLake
Why are you trying to break such a large prime? (What secret message do you want to get at?)

They're not primes. They're numbers which are the product of 2 primes

I want 20 grand, that's what I want

 

[J0n]

Are you going to break this by hand as well??

 

[freaking_out]

btw, where u gonna get the processing power to do this- u'll need atleast a supercomputer or something!

 

[hatty]

why do you do these things keypad

 

[freaking_out]

Originally posted by hatty
why do you do these things keypad

well he wants the cash!

 

[hatty]

oh theres a prize now
cool

 

[freaking_out]

Originally posted by hatty
oh theres a prize now
cool

yep somthing like $20,000.

 

[J0n]

We should have a BoS distributed computing effort to factor these numbers - a bit like GIMPS, but on a smaller scale.

 

[freaking_out]

Originally posted by J0n
We should have a BoS distributed computing effort to factor these numbers - a bit like GIMPS, but on a smaller scale.

yeah, everyone contributing their share of computer power.

 

[turtle_2468]

there's a reason why bashing it doesn't work... it's called RSA encryption...

the reason keypad is doing it is because he doesn't realise how short these holidays are...

 

[freaking_out]

Originally posted by turtle_2468
...the reason keypad is doing it is because he doesn't realise how short these holidays are...

LoL, or how short his life is...

 

[freaking_out]

btw, how the hell did that guy manage to do it, coz in the site there's this guy who managed to factor this big number!

 

[J0n]

Originally posted by freaking_out
btw, how the hell did that guy manage to do it, coz in the site there's this guy who managed to factor this big number!

With a heck of a lot of computing power(and a good factoring algorithm)
Btw, are you sure it was this number? I don't think it has been factored yet

 

[freaking_out]

Originally posted by J0n
With a heck of a lot of computing power(and a good factoring algorithm)
Btw, are you sure it was this number? I don't think it has been factored yet

no- this other number on the website was factored!