RSA-576 Factored 321
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"
I think my form of encryption is better (Score:3, Funny)
Well, that's just fantastic, isn't it (Score:5, Funny)
Yup.
That's Easy (Score:4, Funny)
1 2 3 4 6 8 9 12 16 18 24 32 36 48 64 72 96 144 192 288 576
Reaction (Score:5, Funny)
"Oh."
Cheaters! (Score:3, Funny)
Re:Umm..k? (Score:5, Funny)
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.
The Other One Percent (Score:5, Funny)
I think I speak for the other 1% when I say
"Um."
-kgj
Oh no... (Score:5, Funny)
Re:I think my form of encryption is better (Score:5, Funny)
Re:The factors were (Score:4, Funny)
This is a
Re:I think my form of encryption is better (Score:5, Funny)
Double ROT13.
Which incidently, is hereby covered under the DMCA, if you manage to decipher it will be fully procecutable under the fullest extent of the law.
Re:Is 576bit big? (Score:5, Funny)
Woop! Woop! Woop! Bush-ism alert! Bush-ism alert!
Perhaps you meant primality?
4 days and no mention on RSA's website? (Score:5, Funny)
Awww (Score:5, Funny)
Mod parent up! (Score:0, Funny)
-- On topic
Re:Cheaters! (Score:5, Funny)
They probably just looked in the back of the book.
No, that was an even problem. Only odd problems are in the back of the book.
Re:Hmmm. Complexity vs. Cash (Score:2, Funny)
Re:Notify RSA (Score:2, Funny)
Easily Multiplied Numbers !!?? (Score:5, Funny)
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!
Re:Easily Multiplied Numbers !!?? (Score:2, Funny)
A pencil and paper seem to do a great job at storing the values for calculation. As for actually carrying out the calculation, that's what your brain cells are for.
They said "easily". They didn't say "quickly".
Re:Is 576bit big? (Score:4, Funny)
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)
Re:I think my form of encryption is better (Score:2, Funny)
Distributed Computing (Score:2, Funny)
Re:The Other One Percent (Score:2, Funny)
Re:I think my form of encryption is better (Score:2, Funny)
Yeah, but then the NSA would figure out how to systematically win the lottery every time in an effort to break the one time pad!
Re:Mersenne Primes (Score:5, Funny)
a precise rule (or set of rules) specifying how to solve some problem [onelook.com]
-
Re:Post Quantum Crypto (Score:3, Funny)
No-one is going to wade through 5 pages of a Live Journal blog to find my secrets.
Cracking old messages? Come on... (Score:3, Funny)
> 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."
Re:I think my form of encryption is better (Score:3, Funny)
As a really amusing side note, BBEdit, by Bare Bones Software [barebones.com], a really great programmer's tool for the Mac, has a ROT13 tool...
When you select text and use the tool, a warning pops up on the screen:
"Warning: This operation is not undoable."
-T
Re:Global Warming (Score:3, Funny)
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.