3 ms·

Much of modern crypto is based on the assumption that integer factorization and discrete logarithms are difficult problems. With quantum computers, this is know

Much of modern crypto is based on the assumption that integer factorization and discrete logarithms are difficult problems. With quantum computers, this is known not to be the case.

jpatokal 9y ago
Known not to be the case if they actually worked in real life, that is. We're still waiting for a solid demonstration of quantum supremacy to prove that though.
- mmaurizi 9y ago
  Yes. And we were waiting on an attack that used speculative CPU execution / branch prediction since 2006.