4 ms·

I don’t think there any quantum computers yet? The last I heard there was one example of factoring 15 and I think it assumed the factors? Did something change

• snuxoll 9y ago
  True ones are still off in the near future, ones with enough quibits for Shor’s algorithm are far enough away for now as well - which is why I generally feel safe with the current level of cryptography Apple uses with iMessage. I won’t underestimate the rate at which they are developed though, it takes 2x the key size as the number of quibits to run Shor’s algorithm - ~2600 is a lot smaller than 4096, and even then who knows how much time we have until that happens.