Q# 中的密码学 - 这可能吗？

Question

标题说明了一切。

由于据说量子计算机是下一件大事，我认为这些系统运行的速度应该足以以“蛮力”方式解密文件/应用程序。可能吗？什么时候可以？

Answer 1

量子计算机的运行方式不同于传统计算机，而不是更快或更慢。对于某些问题，它们比最知名的算法要快得多，而对于其他问题，即使它们可以工作，它们也会更慢。

对于解密，有用于攻击某些特定密码的量子算法。最著名的可能是 Shor 算法，它在足够大的量子计算机上可以让你有效地分解大数，从而打破 RSA。破解 RSA 需要数以千计的高质量量子比特，因此这在未来几年内是不可能实现的。从长远来看，我自己不会尝试猜测这样的量子计算机何时可用，尽管其他人可能更有信心。

还有对其他密码的量子攻击，包括椭圆曲线密码术。好消息是后量子密码学是一个活跃的研究领域，并且已经有了一些有希望的发展。此外，当今使用的大多数对称密码都是抗量子的。虽然理论上量子计算机上的蛮力搜索时间会与可能 key 数量的平方根成比例，但将 key 大小加倍可以巧妙地解决这个问题。

在维基百科上有很好的资源:https://en.wikipedia.org/wiki/Shor%27s_algorithm和 https://en.wikipedia.org/wiki/Post-quantum_cryptography . Microsoft Quantum 示例存储库包括 Q# implementation of Shor's algorithm .