Point being is that SSL uses RSA to transfer systematic key over to. But RSA uses prime number. There is a hypothesis which I forget the name of. But what viable solution would you give?

  • @iC1p8b@lemmy.ml
    23 years ago

    I think you might be referring to Shor’s algorithm, which allows quantum computers (not yet, although maybe in one or two decades) to factor numbers in polynomial time, and thus break RSA no matter how large your keys are, but even elliptic curves IIRC. Anyway, there exists a whole field of research for this, called Post Quantum Cryptography. NIST is in the process of standardizing this, but you probably probably won’t find a mature implementation for e.g. TLS or PGP just yet. Fun fact though: you can get openssh to use sntrup4591761x25519-sha512@tinyssh.org as key-exchange, which should be quantum-resistant (run ssh -Q KexAlgorithms to see if’s there).