Slashdot Mirror
RSA-576 Factored
An anonymous reader writes "I thought Slashdot would have picked this up
several days ago, but apparently not. Although
you still won't see any mention of it on the
RSA challenge site, Mathworld is carrying the news that a team at the German Bundesamt fur Sicherheit in der Informationstechnik submitted a factorization of
RSA-576 on December 3. RSA-576 is the smallest challenge number that RSA Security offers a cash prize for, to the tune of $10,000"
Ontday oyay inkthay osay?
I think that composite numbers everywhere will sleep just a little bit less securely tonight, knowing that the Bundesamt fur Sicherheit in der Informationstechnik is out there, somewhere, waiting for them.
Yup.
Irritable, left-wing and possibly humorous bumper stickers and t-shirts
Look! I did it too!
1 2 3 4 6 8 9 12 16 18 24 32 36 48 64 72 96 144 192 288 576
I think I speak for 99% of the population when I say...
"Oh."
GL
They probably just looked in the back of the book.
Well i_am_syco, articles are there for reading. They can even increase your knowledge, and one day you may even learn how to spell psycho properly.
"She's a West Texas girl, just like me" - G.W Bush Iraqis
I think I speak for 99% of the population when I say... "Oh."
...
I think I speak for the other 1% when I say
"Um."
-kgj
-kgj
How could they *factor* ME without *my* own knowledge?! Somebody call the doctor... -RSA-576
Your first factor is composite, slick.
/. revolution, instead of spelling nazis, we now have composite number nazis.
This is a
Woop! Woop! Woop! Bush-ism alert! Bush-ism alert!
Perhaps you meant primality?
I know god exists. I read it on the internet, so it must be true.
They're busy multiplying the two 87-digit factors by hand, just to be sure.
Crap, there go my plans to factor it myself.
Ron Paul 2012
-- Funny
-- On topic
If a woodchuck could, would it be too lazy to?
One of these numbers is not prime. Check it out for yourself!
http://pcblues.com - Digits and Wood
And I quoth from the article:
3980750 8642406493 7397125500 5503864911 9906436234 2526708406 3851895759 4638895726 1768583317
x
4727721 4610743530 2536223071 9730482246 3291469530 2097116459 8521711305 2071125636 3590397527
which can easily be multiplied to verify that they do indeed give the original number.
Does anyone have a calculator that can "easily" multiply these two numbers... Holy Cow!
Someone might find some way to factor primes instantly via quantum computing, and your one-time pad would not be affected.
That's definitely a good thing, because that instant prime-factorization algorithm has been around for centuries! Given a prime p, its factors are 1 and p.
Still, for some reason, it seems like there's a Microsoft conspiracy to keep this knowledge from reaching the masses. What do they have to hide?
"The obvious mathematical breakthrough would be development of an easy way to factor large prime numbers." Bill Gates, The Road Ahead, Viking Penguin (1995)
This looks like a prime job for distributed computing. Code a program that does this distributed, offer people xxx dollars per work calculation with a $1000 bonus if their calculation is correct. Deduct a few thousand for yourself, and voila. Crack the hardest code.
Algorithm
a precise rule (or set of rules) specifying how to solve some problem
-
- - You can't take something off the Internet! That's like trying to take pee out of a swimming pool.
I use LJ-5, which I believe to be sufficently safe.
No-one is going to wade through 5 pages of a Live Journal blog to find my secrets.
A pizza of radius z and thickness a has a volume of pi z z a
> Those people could be concerned at this point that
> their old messages could be cracked.
Who would want to spend zillions of hours of computer time to read some geek's old messages?
"Great news, today I have finally managed to install the latest 0.99.1 kernel and boy is it great! I'm so glad I picked SLS instead of slackware, whose installer sucks big time. With my beloved SLS all I had to do was swap four floppies in and out and everything works beautifully! No crashes yet. I never realized how much of a pain DOS was! I just finished getting my printer to work (sure was tough, see attached comments on my 7551 hack) and am bored stiff. Do you know if there are any games for Linux? Moria just doesn't cut it after King's Quest."
I hate to be the one to tell you this, but most of your homework problems didn't actually happen in real life. For example, there probably isn't a train leaving san franciso and denver at the same time at different speeds heading towards each other on parallel tracks.