4 ms·

Breaking RSA and ECC is commercially relevant.

• naasking 4y ago
  > Breaking RSA and ECC is commercially relevant. Yes, but we don't actually know that we can build such a device.
• marginalia_nu 4y ago
  If you can break RSA once using say a $34 billion machine that is a one-shot operation, is it really commercially relevant?
  • Jweb_Guru 4y ago
    With the number of qubits required to break RSA, there's no reason why general purpose computing wouldn't be possible.
    • marginalia_nu 4y ago
      Without assuming a spherical cow, that is well into the realm of science fiction-stuff we have no idea how to do. It assumes a degree of control over the variables that is far beyond anything we have access to. As a parallel, on a purely theoretical level, we know how to construct a warp drive as well[1]. Solving a theoretical equation is one thing, replicating the prerequisite conditions experimentally is another entirely. Theoretically you can balance a perfect sphere upon another perfect sphere. In practice, you can't because setting up such an arrangement is practically impossible. [1] https://en.wikipedia.org/wiki/Alcubierre_drive https://en.wikipedia.org/wiki/Alcubierre_drive
• PeterisP 4y ago
  Not in the long term, because as soon as quantum computers can practically break RSA, it would cease to be used and thus breaking RSA would become commercially irrelevant. Currently the choice of replacements is taking its time e.g. https://www.nist.gov/news-events/news/2022/07/nist-announces-first-four-quantum-resistant-cryptographic-algorithms https://www.nist.gov/news-events/news/2022/07/nist-announces... but if tonight we'd find out that people do have sufficiently powerful quantum computers, we'd just start using one of the candidates in a jiffy)