18
Google quantum-proofs HTTPS by squeezing 15kB of data into 700-byte space (arstechnica.com)
submitted 8 months ago by to c/security@programming.dev
5 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] 3 points 8 months ago (3 children)

Quantum computers will not solve the discrete log or factor a large prime(*) in our lifetimes.

  • faster than a contemporaneous classical computer, for a practical key size and algorithm with full iterations

If they do then I will eat my hat.

  • permalink
  • fedilink
  • source
  • hideshow 3 child comments
    •
  • [–] 1 point 8 months ago (2 children)

    Based on what? Field has been progressing steadily for a decade.

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 2 child comments
    •
  • [–] 3 points 8 months ago* (1 child)

    On one hand yeah there's been progress, but on the other we're still not anywhere close to having any useful computation done on them.
    It's difficult to predict if the technology will come close enough for a state actor like the NSA to build something capable of attacking current modern encryption. I suspect if it does, they'll be the first to build one and we still won't know if it's possible.

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 1 child comment
    •
  • [–] 1 point 8 months ago

    Small numbers factored. Error correcting progressing, material science and they just got qbits needed to crack RSA in theory under 100k. And yes NSA is expected to build one early. And China and GHCQ wanted to start on one a few years ago.

  • permalink
  • fedilink
  • source
  • parent