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"
Re:I think my form of encryption is better (Score:5, Insightful)
I don't know... maybe...
u sib;r jbiq (shifted all the keys to the left.)
Seriously, though, all of these ciphers can be broken. It's just a task of minimizing the value to the cracker by making it take as long as possible to get the data, under the thought that it just won't be worth the time.
Re:Is 576bit big? (Score:1, Insightful)
When you refer to 1024 bit, this is generally asymmetric (as in public/privite key)
Two very different scales. I assume the 576bit is also refering to the latter which means the key is about half as long as the current standard.
Note that half the key length does NOT mean half as hard - think binary
sorry for any spelling errors;-)
Re:Is 576bit big? (Score:3, Insightful)
except for a correctly used one-time pad.
Re:Hmmm. Complexity vs. Cash (Score:5, Insightful)
O(exp(c*log(n)^(1/3)*log(log(n))^(2/3)))
where the value of c is reflected by the specific flavor of the NFS you're using, but in each case c>1
I don't know the complexity of RC5, but I can imagine it's not exponential like the NFS.
Re:I think my form of encryption is better (Score:5, Insightful)
I don't know how you feel about it, but quantitative differences on those scales qualify as qualitative differences to me. Your 2048 bit PGP key simply isn't crackable by any reasonable standard. The reason people succeed at these challenges is because the bar has been set intentionally low.
Re:Is 576bit big? (Score:2, Insightful)
Post Quantum Crypto (Score:3, Insightful)
What will be the face of the next from of Crypto? Only one-time pads? That sounds way painful.
-- Multics
Re:Mersenne Primes (Score:5, Insightful)
1. Read first paragraph of article.
2. Find first occurence of technical term.
3. Look up definition of said technical term on google.
4. Cut and paste definition then post on relevent slashdot forum.
The best part is, you can do all this without actually knowing anything about the topic!
Re:Post Quantum Crypto (Score:2, Insightful)
Re:I think my form of encryption is better (Score:3, Insightful)
Why do people always assume that code-breakers will be White Guys?