量子计算会使密码过时吗？

Question

有了这么多原始的计算能力，我们要在几十年内用暴力攻击来打破50个字符的密码。双向认证可能也会被大大削弱(如果没有被破坏的话)。

那么，“常规”账户安全的下一步是什么？指纹？视网膜扫描仪？基于模式的密码？

Answer 1

谁说密码会被彻底破解？密码--作为部分保存--与其散列一样安全。当然，一些哈希算法也会被打破。

然而，我们将能够制造更复杂的哈希函数，即使是量子计算机也会遇到“问题”。如果您做了一个哈希算法，它至少要花1秒才能完成，甚至一台量子计算机也可以每秒钟做一次尝试。

哈希越慢越安全。我们只需要-相对地-非常慢的哈希。

Answer 2

量子计算可能会破坏当前的密码系统，以便攻击者能够读取加密的文件/消息。如果is还允许逆转当前的哈希函数，这将允许具有被盗(哈希)密码文件的黑客轻松地从该文件中恢复密码。

两个(或多个)因素认证的有效性不会改变，除非量子计算削弱了一个或多个因素背后的密码。

使用生物识别技术进行身份验证的问题是，如果攻击者有可能“窃取”您的生物特征信息，那么您就无法在事后对其进行更改。当你的信用卡被泄露时，你会得到一个新的信用卡号码。当您的密码被盗时，您将更改您的密码。当你的面部信息被偷的时候，我想你可以做整形手术，但这有点极端。

我认为认证的未来就在于智能设备，这些设备就像密钥一样；你必须随身携带它们来验证身份，它们需要被盗才能进入你的账户(S)。

Answer 3

理论上，我们可以实现量子散列来解决这个问题，只需1量子位。只要后面的算法能产生足够的熵，数据流就可以转化为无限状态之一。

密码不能消失。他们会像以前一样进化。我们将能够以更好、更安全的方式处理它们，这是无法回避的。对抗量子计算攻击的唯一真正方法是使用量子力学，所以在公开访问之前，每个人都处于危险之中。如果你喜欢阴谋论，政府正在致力于实现，这不仅有效，而且将打破我们今天使用的每一个密码算法。这里有一页讨论量子计算的危险：

https://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_story.html