2、量子计算，你准备好了吗？

量子计算，你准备好了吗？

1. 引言

量子计算即将到来，它可能会改变我们所熟知的计算格局。一方面，量子计算将极大地提升我们可利用的计算能力，有助于解决许多复杂的数学和信息技术问题，还会对医学、气象和太空研究带来益处。另一方面，安全技术专家担心它可能会破解许多目前基于计算难度的加密和哈希算法，从而引发对我们静态和传输中敏感数据（如个人身份信息、受保护健康信息、非公开信息）的保密性和完整性的担忧。这使得人们重新关注高级加密技术。

本文旨在解释量子计算是什么，它与经典计算有何不同，以及它会带来哪些短期和长期的安全威胁，以帮助网络安全专业人员寻找减轻和修复这些风险的策略。

2. 计算难度

计算难度或复杂性通常用于描述计算机解决难题所需的大量努力或时间。问题一般分为两类：
- Class P ：可以用多项式函数（算法）在（确定性）多项式时间内解决的问题。
- Class NP ：无法找到解决方案，但如果存在解决方案，则可以在多项式时间内快速验证的问题（NP 代表非确定性多项式时间）。

“Class NP”进一步细分为：
1. NP - hard ：至少与 Class NP 中最难的问题一样难的问题。
2. NP - easy ：至多与 Class NP 一样难的问题。
3. NP - complete ：Class NP 中最难的问题。

被归类为计算困难的问题（即 NP - hard 和 N