17 Dec
2003
17 Dec
'03
11:17 p.m.
On Fri, 4 Mar 1994, Eli Brandt wrote:
know = 100% objective certainty
Well, OTP gives you this. Probabilistic encryption does too, I think (the original version -- not the practical version). Quantum cryptography is pretty close, depending on how much trust you place in the laws of physics. Granted, none of these are very useful.
Newbie questions: What is OTP? What about probabilistic encryption vs quantum cryptography? How do they give one 100% certainty that they can't be broken?
The question is, 100% objective certainty of *what*? If breaking a scheme were provably exponential-time, that'd be enough for me.
100% objective certainty of the scheme's invulnerability.
Sergey
Eli ebrandt@hmc.edu
Sergey :)