Help factorizing (RSA Encryption) (1 Viewer)

KeypadSDM

B4nn3d
Joined
Apr 9, 2003
Messages
2,631
Location
Sydney, Inner West
Gender
Male
HSC
2003
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. :D

3107418240490043721350750035888567930037346022842727545720161948823206440518081504556346829671723286782437916272838033415471073108501919548529007337724822783525742386454014691736602477652346609

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

KeypadSDM

B4nn3d
Joined
Apr 9, 2003
Messages
2,631
Location
Sydney, Inner West
Gender
Male
HSC
2003
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.
 

KeypadSDM

B4nn3d
Joined
Apr 9, 2003
Messages
2,631
Location
Sydney, Inner West
Gender
Male
HSC
2003
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

B4nn3d
Joined
Apr 9, 2003
Messages
2,631
Location
Sydney, Inner West
Gender
Male
HSC
2003
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

The Perfect Nerd
Joined
Aug 14, 2002
Messages
4,187
Location
The Shire
Gender
Male
HSC
2002
Why are you trying to break such a large prime? (What secret message do you want to get at?)
 

KeypadSDM

B4nn3d
Joined
Apr 9, 2003
Messages
2,631
Location
Sydney, Inner West
Gender
Male
HSC
2003
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 :p

I want 20 grand, that's what I want:p
 

J0n

N/A
Joined
Aug 28, 2003
Messages
410
Gender
Male
HSC
2004
Are you going to break this by hand as well??
 

J0n

N/A
Joined
Aug 28, 2003
Messages
410
Gender
Male
HSC
2004
We should have a BoS distributed computing effort to factor these numbers - a bit like GIMPS, but on a smaller scale.
 

turtle_2468

Member
Joined
Dec 19, 2002
Messages
408
Location
North Shore, Sydney
Gender
Male
HSC
2002
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...
 

J0n

N/A
Joined
Aug 28, 2003
Messages
410
Gender
Male
HSC
2004
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! :eek:
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:confused:
 

freaking_out

Saddam's new life
Joined
Sep 5, 2002
Messages
6,786
Location
In an underground bunker
Gender
Male
HSC
2003
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:confused:
no- this other number on the website was factored!
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top