Slashdot Mirror
A Mighty Number Falls
space_in_your_face writes "An international team has broken a long-standing record in an impressive feat of calculation. On March 6, computer clusters from three institutions (the EPFL, the University of Bonn, and NTT in Japan) reached the end of eleven months of strenuous calculation, churning out the prime factors of a well-known, hard-to-factor number — 2^1039 - 1 — that is 307 digits long." The lead researcher believes "the writing is on the wall" for 1024-bit encryption. "Last time, it took nine years for us to generalize from a special to a non-special hard-to factor number (155 digits). I won't make predictions, but let's just say it might be a good idea to stay tuned."
I read TFA, it didn't say what the factors were. Does anyone know?
Give me Classic Slashdot or give me death!
I don't think that I care about this.
I can see the RIAA filing the lawsuit on a DMCA violation now....."That's our prime number/integer"
When I was your age we didn't have music file sharing utilities. We had to go out to a store and shoplift the CD.
NSA research indicates that 1024-bit encryption is unbreakable and everyone should be using it.
Knowing this, too, will not help you pick up chicks in a bar....
"All great things are simple & expressed in a single word: freedom, justice, honor, duty, mercy, hope." --Churchill
infinity left to go!
I just factored 2^2048 in a few milliseconds on a single computer. Your bank account balance was just donated to support world peace. RSA is doomed? Oh, wait? Are you saying RSA is based on numbers which are products of two large primes, not just some numbers with lots of small factors? Bummer!
85% of all statistics are made up.
Patrick Doyle
I mod down every jackass who puts his moderation policy in his sig. Oh, wait a sec....
http://xkcd.com/c257.html
Navajo code is pretty easy to crack.
This
any security measure built by a man can also be broken by a man
there is absolutely no such thing as 100% security
and there never will be
for most of us, 99.9999999999999999999999% security will do
for the rest, sweaty heart palpitations and paranoid schizophrenia will do
intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
Quantum computers have that one nagging flaw: they don't actually exist.
So that's what the spammers are doing. Does that mean that 1/500 v1agra messages is really sekret US intelligence?
"Always forgive your enemies; nothing annoys them so much." - Oscar Wilde
Is that before or after looking at the machine? ;-)
(forgive me, I love quantum-related jokes... ^_~)
(forgive me, I love quantum-related jokes... ^_~) Yes.
(forgive me, I love logic-related jokes
The Tao of math: The numbers you can count are not the real numbers.
I did 2^1040-1 yesterday on my TI-83...I knew that overclock was worth it!
in fact you have about a 1 in 300 chance of pulling 1024-bit prime out of your ass
Wow, now *that* is a cool trick!
It's not a machine for making a wormhole. You have to have a small wormhole available to you. What the machine does is expand a wormhole to enormous sizes. It is hinted at in the picture if you look closely.
Paying taxes to buy civilization is like paying a hooker to buy love.
Use bc instead.
The factors are correct. Just checked.
And don't doubt me, I'm a 3 digits UID
Quantum computers have that one nagging flaw: they don't actually exist.
Quantum computers have that one nagging flaw: they actually exist.
-- If you try to fail and succeed, which have you done? - Uli's moose
Perhaps you should see the Prime Number Shitting Bear.
n gbear.html . Enjoy.
Originally at http://www.primenumbershittingbear.com/ but that's long dead, so I dug it out of the Wayback Machine and put it up at http://rpresser.googlepages.com/primenumbershitti
Well, I verified them in Emacs using 'calc'. That definitively settles this matter.
I just checked with Netcraft, and they also confirmed it.
morcego
Well I checked with my super-hyper-meta-top abacus! QED.
It appears that you're out of bandwidth.
Google to the rescue (hope it holds): http://alpha61.com/primenumbershittingbear
Right. Someone leave the site open until this bear shits out an undiscovered prime and we'll be rich.
Does that make me even "better"?
RudeDude
Perl/Linux/PHP hacker