Slashdot Mirror
The End of Encryption?
An anonymous reader writes "The encryption algorithms that make virtually all electronic commerce possible work only because certain mathematical problems are very, very hard to solve. But some mathematicians are trying to prove that there's really no difference between 'hard' and 'not hard' problems--known in the math biz as P and NP. In an article on TechnologyReview.com, Simson Garfinkel spells out the real-world consequences of this mathematical conundrum."
Me me me!!!
What does a folk singer/songwriter know about Mathmatics?
Shouldn't they be out singing or writing songs or somesuch?
"Faith: Belief without evidence in what is told by one who speaks without knowledge, of things without parallel." - A.B.
why is this on the front page ?
I think that eventually we will reach near-perfect, if not perfect encryption algorithms. Pardon my "n00b"-ness, but I am basing my limited knowledge off of Digital Fortress by Dan Brown, but an algorithm such as that - if you cannot comprehend it being created, you cannot think of it being cracked.
"Like a bridge over digital water, I will lay me down...."
For a second, I thought Simon and Garfunkel changed careers. Well, listening to the music, they probably should have changed their career eons ago.
I kid. I kid.
Did they also put their whole project into a microchip that connects to a modem and can figure out the username and password of any system no matter what it is from a generic login prompt?
I hope people start making better movies soon. I don't want to see I,Robot come true.
I have been an avid fan of iPods for the longest time. With all this md5 encryption crap going on, how do i know that my mp3 downloads will be secure? I suppose my p2p will need more security now.
freeipods.com
First Post!!
First Post!!
YAY!!!
Okay mods, not fair. It was posted a second after the first comment.
Wise men say, "Forgiveness is divine, but never pay full price for late pizza."
No it couldn't. Either P=NP or P!=NP. There's no "neither" option allowed.
;-)
Correct, but there is a twist: It may be impossible to prove either (impossible in the mathematical sense), even when one of the two is clearly true. (See Gödels incompleteness theorem)
And it may also be impossible to prove that there is no proof for either.
Recurse as desired
Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
Is he related to Simon & Garfunkel?
/me literally rolls on the floor, in pain from the laughing *** Please, next time, give us some warning so we don't choke on our food from your rapier-like wit!
*** sound of Mt. Dew going through my nose *** BWAAAHHAAAHHAAAHAAH! That is PRICELESS! You, Sir, are a COMEDIC GENIUS! The next CARSON! Have you ever tried stand up? ***
A modern day classic, that post! Will Rogers had NOTHING on you, Sir! Thank you! You made my day!
sleep, what's that?
A severely debilitating disease usually associated with malnutrition in the form of severe caffeine deficiency.
Jedidiah.
Craft Beer Programming T-shirts