6 ms·

[Vinge](https://en.wikipedia.org/wiki/Vernor_Vinge https://en.wikipedia.org/wiki/Vernor_Vinge) was a professor of mathematics and computer science. I'd expect h

[Vinge](https://en.wikipedia.org/wiki/Vernor_Vinge https://en.wikipedia.org/wiki/Vernor_Vinge) was a professor of mathematics and computer science. I'd expect him to get things right. Funny enough I don't remember that bit at all from fire upon the deep.

skmurphy 4mo ago
From Chapter 8, available online at https://deepness.trmm.net/c08b/ https://deepness.trmm.net/c08b/ "Our main cargo is a one-time cryptographic pad. The source is Commercial Security at Sjandra Kei; the destination is the certificants' High colony. It was the usual arrangement: We're carrying a one-third xor of the pad. Independent shippers are carrying the others. At the destination, the three parts would be xor'd together. The result could supply a dozen worlds' crypto needs on the Net for --"
- wisemang 4mo 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.
  - cwillu 4mo ago
    It's a universe where hypercomputation exists if you're willing to risk visiting the gods.
    - wisemang 4mo ago
      Ah, hence the need for ITS.
  - bawolff 4mo ago
    > 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.
    - wisemang 4mo ago
      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.
      - benlivengood 4mo ago
        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.
  - deleted 4mo ago
    [deleted]

skmurphy 4mo ago

From Chapter 8, available online at https://deepness.trmm.net/c08b/ https://deepness.trmm.net/c08b/ "Our main cargo is a one-time cryptographic pad. The source is Commercial Security at Sjandra Kei; the destination is the certificants' High colony. It was the usual arrangement: We're carrying a one-third xor of the pad. Independent shippers are carrying the others. At the destination, the three parts would be xor'd together. The result could supply a dozen worlds' crypto needs on the Net for --"

wisemang 4mo 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.
- cwillu 4mo ago
  It's a universe where hypercomputation exists if you're willing to risk visiting the gods.
  - wisemang 4mo ago
    Ah, hence the need for ITS.
- bawolff 4mo ago
  > 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.
  - wisemang 4mo ago
    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.
    - benlivengood 4mo ago
      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.
- deleted 4mo ago
  [deleted]