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"

Comments

I think my form of encryption is better

[Wigfield]

Ontday oyay inkthay osay?

Re:I think my form of encryption is better

[Anonymous Coward]

it's so you can read the screen when you look at it over your shoulder with a mirror.

Re:I think my form of encryption is better

[the_argent]

Or my personal favorite....

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.

Well, that's just fantastic, isn't it

[mcc]

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.

That's Easy

[paul248]

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

Reaction

[Angram]

I think I speak for 99% of the population when I say...

"Oh."

Cheaters!

[Anonymous Coward]

They probably just looked in the back of the book.

Re:Cheaters!

[endx7]

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:Umm..k?

[Snoopy77]

Soo......what does this mean? RSA-576 sounds like the name of a fighter plane.

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

[handy_vandal]

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

Oh no...

[RSA-576]

How could they *factor* ME without *my* own knowledge?! Somebody call the doctor... -RSA-576

Re:The factors were

[TedCheshireAcad]

Your first factor is composite, slick.

This is a /. revolution, instead of spelling nazis, we now have composite number nazis.

Re:Is 576bit big?

[I Be Hatin']

However, with Beowulf clusters and the new primability test, this is being offset

Woop! Woop! Woop! Bush-ism alert! Bush-ism alert!

Perhaps you meant primality?

4 days and no mention on RSA's website?

[product byproduct]

They're busy multiplying the two 87-digit factors by hand, just to be sure.

Awww

[JDWTopGuy]

Crap, there go my plans to factor it myself.

Easily Multiplied Numbers !!??

[Proudrooster]

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!

Re:Is 576bit big?

[Anonymous Coward]

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:Mersenne Primes

[Alsee]

Algorithm

a precise rule (or set of rules) specifying how to solve some problem

-