News for hackers. Stuff that matters.
Re:Zeroing in on unbreakable computer security by sirkneeland on Wednesday August 21, 2013 @11:35AM (#6251039)
If you believe any code is "unbreakable", I've got an "unsinkable" ship to sell you (may show signs of iceberg damage)
Re:Zeroing in on unbreakable computer security by gcommer on Wednesday August 21, 2013 @12:02PM (#6251240)
Are you familiar with the one time pad (OTP)?

http://en.wikipedia.org/wiki/One-time_pad

As long as the key is securely shared between the two parties, this scheme provides perfect secrecy, and the proof of this is trivial (check the link).

The main issue (and the reason OTP is very rarely used) is the key distribution. Quantum communication can solve this however by providing a channel which can be proven (to an arbitrarily high probability) to have not been eavesdropped or intercepted. Sadly, this doesn't scale at all, but it does give us a perfectly secure scheme to build up from.

http://en.wikipedia.org/wiki/Quantum_key_distribution

Re:Zeroing in on unbreakable computer security by betterunix on Wednesday August 21, 2013 @01:38PM (#6251990)
Another reason one time pads are rarely used is that there it is easy to screw them up, since the key material must never be reused. In practice this is often violated.
Re:Zeroing in on unbreakable computer security by sirkneeland on Wednesday August 21, 2013 @12:20PM (#6251387)
"perfect" is a dangerous word. Whether it's someone saying a "perfect" product or "perfect" society or "perfect" anything, I tend to run in the opposite direction. What can I say, I'm a digital Burkean..
Re:Zeroing in on unbreakable computer security by gcommer on Wednesday August 21, 2013 @12:38PM (#6251534)
Philosophically I may agree, but in this case "perfect secrecy" is a mathematically defined term with a specific definition.

Basically, it is mathematically impossible for any encryption scheme to ever provide better data secrecy than the OTP, so I think calling it "perfectly secret" is perfectly alright :)