Comment by wisemang
1 day ago
Doesn’t mention anything about quantum there though. Symmetric keys are secure enough against a cryptographically relevant quantum computer, but OTP provides information theoretic security. As GGP mentioned AES should be fine as far as we know for the foreseeable future regardless, but for all we know some brilliant cryptographer will in fact find a flaw. With OTP one doesn’t have to worry about even the slightest chance that could happen. This excerpt also may be alluding to threshold cryptography (Shamir’s secret sharing) which got.. shared.. here recently as well, and also happens to be information theoretically secure.
> Doesn’t mention anything about quantum there though
Because the book was written 2 years before it was discovered quantum computers had applications to cryptanalysis of RSA.
Sure, but my overall point was meant to refute this:
> But that's a miss, it's like one of those Neal Stephenson moments where the creator is using the right language […snip…] but they don't understand what's actually going on.
And to support the commenter who expressed surprise about that given Vernor Vinge is a mathematician. Clearly he does know what’s going on. And I think the fact you just posted supports this even more.
Anyways I have no horse in this race, haven’t read the book, just another internet pedant who saw something on HN that could be corrected.
For some context, I am guessing that people lower than the Transcend are uncertain about whether P=NP in the Transcend, which would make OTPs relevant.
It's a universe where hypercomputation exists if you're willing to risk visiting the gods.
Ah, hence the need for ITS.